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Abstract 

Research in quantum games has flourished during recent years. However, it seems that opinion 
remains divided about their true quantum character and content. For example, one argument 
says that quantum games are nothing but 'disguised' classical games and that to quantize a game 
is equivalent to replacing the original game by a different classical game. The present thesis 
contributes towards the ongoing debate about quantum nature of quantum games by developing 
two approaches addressing the related issues. Both approaches take Einstein-Podolsky-Rosen 
(EPR)-type experiments as the underlying physical set-ups to play two-player quantum games. 
In the first approach, the players' strategies are unit vectors in their respective planes, with the 
knowledge of coordinate axes being shared between them. Players perform measurements in an 
EPR-type setting and their payoffs are defined as functions of the correlations, i.e. without ref- 
erence to classical or quantum mechanics. Classical bimatrix games are reproduced if the input 
states are classical and perfectly anti-correlated, as for a classical correlation game. However, 
for a quantum correlation game, with an entangled singlet state as input, qualitatively different 
solutions are obtained. Reproducing the properties of quantum correlation games appears to 
be conceptually impossible within the framework of classical games. The second approach in 
the present thesis is based on the fact that all derivations of the Bell inequalities assume local 
hidden variable (LHV) models which produce a set of positive-definite probabilities for detect- 
ing a particle with a given spin orientation. In recent years it has been shown that when the 
predictions of a LHV model are made to violate the Bell inequalities the result is that some 
probability measures assume negative values. With the requirement that classical games result 
when the predictions of a LHV model do not violate the Bell inequalities, our analysis looks 
at the impact which the emergence of negative probabilities has on the solutions of two-player 
games which are physically implemented using the EPR-type experiments. 

Thesis Supervisor: Dr. Timothy Scott 
Title: Senior Lecturer 
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Chapter 1 



Introduction 



Information processing ^ has been traditionally considered a purely mathematical task that 
is independent of the carriers of the information. This view underwent dramatic revision and 
change in the 1990s with the finding that highly efficient ways of processing exist for certain 
problems if information is stored and processed quantum mechanically. Identifying a marked 
object in a database ^2' and factorization of large integer numbers j'3J were recognized to have 
more efficient solutions than are possible classically. This finding gave birth to the new field of 
quantum information and computation [^[3], in which classical bits are generalized to qubits 
which allow linear combination of classically incompatible states, the use of qubits as carriers 
makes possible much faster processing of information, at least for certain problems. 

In contrast to the recently developed studies of quantum information and computation, 
game theory Ej is an established branch of mathematics which helps players participating 
in games to take decisions rationally. The finding that information theory can benefit from 
a quantum-mechanical implementation has motivated the proposal |S1 ^ that game theory is 
another promising candidate to gain a similar benefit. The roots of this suggestion can perhaps 
be traced back to the understanding that information is a central element of any game. The 
outcome of a game is often decided by what (and how much) information players possess at 
different times during the course of playing the game. With information given a central place 
in the playing of a game, the possibility of efficient information processing has consequences for 
the solutions of the game when it is played using qubits. That is, the solutions/outcomes of a 
game are dependent on the nature of the physical objects used in its playing. 



Players playing classical games share coins or dice and select from a set of available strategies 
by performing moves, or actions, on the coins or dice. Rational players select strategies that 
maximize their payoffs. Using this analogy, the players in a quantum game are endowed with 
the capacity to make quantum mechanical moves, or actions, on the qubits which they share. 

The following are some of the stated reasons ,9, why it is interesting to play games in 
quantum regime: 

• Game theory involves concepts and methods of probability theory ^0] to analyze games, 
in the process of finding their solutions. Playing quantum games provides an opportunity 
to generalize conventional probability to quantum probability |llj . 

• Playing games has an intimate connection with quantum communication concepts I12j . 
For example, the quantum-mechanical protocols for eavesdropping |131 [H] and optimal 
cloning 15 can readily be formulated as games between players. 

• It is possible to re-formulate certain quantum algorithms as games between classical and 
quantum players ^S]. Because only a few quantum algorithms are known to date, it 
has been suggested that quantum games may shed new light on the working of quantum 
algorithms, possibly helping to find new ones. 

• Quantum mechanics has been shown to assure fairness in remote gambling ^7j . Gambling 
and playing games are related, thus making quantum mechanics relevant for the latter. 

• Molecular level interactions are dictated by quantum mechanics. If Dawkins' dictum of 
the 'Selfish Gene' ^Hl is a reality then the games of survival are already being played in 
such interactions. Quantum mechanics naturally becomes relevant for those games. 

• It has been suggested ^^1 that games can provide a useful set of tools in giving a semantics 
to quantum logic and can be brought to bear on questions concerning the interpretation 
and the nature of the concept of uncertainty in the foundations of quantum theory. 

Research in quantum games has seen noticeable growth |2U| during recent years. Though 
game-like descriptions of surprising quantum-mechanical situations can be found in the liter- 



ature dating back many decades^, quantum games emerged as a new field of research with 
Meyer's pubhcation of a quantum penny-flip game |S]. Meyer's game demonstrated the ad- 
vantage that quantum strategies can attain over classical ones. Shortly afterwards, Eisert et 
al. [S] put forward a quantum version of the well-known game of Prisoners' Dilemma. Other 
suggestions and schemes include a proposal for multi-player quantum games [U, the quan- 
tization of Battle of Sexes [221) ^ study of evolutionary stability in quantum games ^5, the 
experimental realization of quantum games on a quantum computer [24j , the quantum Monty 
Hall problem PJi, the quantum Parrondo's game [2B_ and a discussion of quantum advantage 
in the presence of a corrupt source [2ZI- The list is by no means exhaustive and can easily 
be extended considerably by a more detailed literature review. However, it demonstrates the 
rapidly growing research interest in the new field. 

There have been many developments in quantum games during recent years ^1 but opinion 
remains divided [2H1 [2ni IHOl 1^ 021 about their 'true' quantum character. For example, one 
argument |S2| considers quantum games only as 'disguised' classical games. The argument says 
that to quantize a game is equivalent to replacing the original game by a different classical 
game. 

The present thesis defends quantum games by presenting a reply to the criticisms surround- 
ing this emerging field. It is argued that the possibility of constructing a classical game which 
is able to reproduce the overall effect of a quantum game cannot be used to deny the quan- 
tum content 28 of quantum games. The question which quantum game theory asks is how 
the quantum aspects of distributed physical systems which are used to physically implement 
games can leave their mark on game-theoretical solutions. The possibility of classical construc- 
tions which can describe the overall situation of quantum games does not make the question 
disappear. 

The Einstein-Podolsky-Rosen (EPR) paradox [HHl is widely believed to provide an exam- 
ple of a phenomenon having a truly quantum character and content. The paradox involves 
two spatially-separated observers making local measurements on singlet states. The paradox 
motivated the EPR experiments jliS| LM| \'M\ I38j whose set-up provides an almost natural ar- 
rangement for playing two-player games. This thesis argues that questions about the quantum 



^Refer to the literature review of quantum games in the Section (4.5). 



content of quantum games can be addressed by using the EPR-type experiments to play two- 
player games. The thesis puts forward two proposals to play quantum games. In both the 
proposals the set-up of EPR-type experiments is used in playing two-player games. 

In the first proposal, a two-player classical game is firstly re-expressed in terms of EPR-type 
experiments, when they are performed on classical, but anti-correlated, pairs of particles |39j . 
In the next step the experiments are performed using anti-correlated quantum mechanical pairs 
of particles. The resulting effects on the players' payoff functions, and on the solutions of the 
game, are then explored in relation to the quantum correlations existing between the parts of 
the pairs used in the experiments. 

The second proposal follows a different line and is based on the analysis of probabilities 
involved in a simple two-player game, written as a bimatrix, when it is physically implemented 
by tossing four biased coins. In each turn both players receive two coins; selecting one coin 
to toss is a player's strategy. Players' payoffs are obtained after repeating the tosses in large 
number. The construction allows us to consider the impact on the solutions of the game of the 
feature that certain probability measures can assume negative values |4()| I41j . Essentially, the 
motivation of the argument arises from the recent results |42| I43| I44j reporting that the require- 
ment that certain hidden variable models should predict the outcomes of EPR-type experiments 
forces the conclusion that some of the involved probability measures must have negative values. 
In this approach, for obvious reasons, it is required that the existence of a hidden variable model 
leading to positive-definite probabilities jl^ always result in the corresponding classical game. 

The concluding chapter summarizes the results and suggests future directions of research. 
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Chapter 2 



Introduction to game theory 



Game theory |HlI7j is an established discipline of mathematics. It is a vast subject having a rich 
history and content. Only recently have its concepts and methods been brought into the realm 
of quantum mechanics, thus giving rise to the new field of quantum games. In the following 
review some of the fundamental concepts are described. The review is not meant to be an 
exhaustive introduction to the field of game theory; a selection of topics from the theory is 
made in order to serve as a background for later chapters of this thesis. 

2.1 History 

Games such as chess, warfare and politics have been played throughout history. Whenever 
individuals meet who have conflicting desires and priorities then games are likely to be played. 
The analysis and understanding of games has existed for a long time but the emergence of game 
theory as a formal study of games is a relatively recent event. Roughly speaking, game theory 
is the analysis of rational behavior when participants' actions are strategically interdependent 
and when a participant's strategy depends on what his opponents do. This situation appears 
quite similar to the typical scenario in decision theory [321 ■ There is a difference, however. 
A decision maker in decision theory chooses among a set of alternatives in the light of their 
possible consequences, whereas decisions in game theory are made in an environment where 
various players interact strategically. 

The roots of game theory, as a formal discipline, can be traced back to the year 1713 when 
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James Waldegrave and Pierre-Remond de Montmort [IH] provided the first known minimax 
mixed strategy solution to a two-player game. During the 1920s Emile Borel made investigations 
on strategic games and defined what is known as the normal form of a game. It is a matrix 
representation of a game in which a player can work out the best strategy without considering 
the sequence of moves. 

In 1928 John von Neumann [Uj gave the first formal proof of the minimax theorem for 
two-player games. Essentially, the theorem states that for each player in a zero-sum game a 
unique mixed strategy exists such that payoffs are equalized regardless of the other player's 
actions. In 1944 Neumann and Morgenstern [Hj published their pioneering book "The Theory 
of Games and Economic Behaviour". As well as expounding two-person zero-sum games this 
book is considered the seminal work in cooperative games. The book presented the account of 
axiomatic utility that led to its widespread adoption within economics. The book established 
game theory as a field of investigation in economics and mathematics. 

Minimax theory finds the best strategy for a player in a zero-sum game, independently of 
the strategies played by other players. Most often a player's best strategy does depend on 
what strategies the other players play. In 1950 John Nash |3H] extended the minimax theory 
to A^-player noncooperative games and introduced the concept of a Nash equilibrium [15] . The 
Nash equilibrium theory states that a set of strategies can be found such that no player is left 
with a motivation to deviate unilaterally from it. 

The 1970s saw game theory being successfully applied to problems of evolutionary biology. 
The concept of utility from economics was given an interpretation in terms of Darwinian fitness. 
Players were dissociated from their capacity to act rationally and the concept of evolutionary 
stability was born. In 1973 John Maynard Smith and G. R. Price [^01 introduced the concept 
of evolutionarily stable strategy [SJ as a strategy that cannot be invaded if a population adapts 
it. 

During recent times, Reinhard Selten further refined the concept of a Nash equilibrium with 
his concept of trembling hand perfect and subgame perfect equilibria. Also, John Harsanyi 
developed the analysis of games with incomplete information. In 1994, John Nash, Reinhard 
Selten and John Harsanyi 1^2] won the Nobel Prize |HSj in Economics for their work on game 
theory. 
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2.2 Fundamental concepts 

To describe a situation in which decision-makers interact we need to specify who the decision- 
makers are, what each decision-maker can do, as weh as each decision-maker's payoff from 
each possible outcome. A game consists of a set of players, a set of actions (sometimes cahed 
strategies) for each player, and a payoff function that gives the player's payoff to each list of 
the players' possible actions. An essential feature of this definition is that each player's payoff 
depends on the list of all the other players' actions. In particular, a player's payoff does not 
depend only on her own action. 

There are two distinct but related ways of describing a game mathematically. The first one 
is known as the normal or strategic form which is representation of a game consisting of 

• A finite set of players: {A, B,- • • ,G} 

• Strategy spaces of players, denoted by Sa, Sb etc. 

• Payoff functions of players. For example for the player it is the function Pa ■ Sa — > R 

A strategy is a complete plan of action for every stage of the game, regardless of whether 
that stage actually arises in play. Each player is given a set of strategies. A strategy space for 
a player is the set of all strategies available to that player. A pure strategy refers to a situation 
when a player chooses to take one action with probability 1. A mixed strategy describes a 
strategy involving a probability distribution which corresponds to how frequently each move is 
chosen. For example, a mixed strategy of player ^ is a convex combination of pure strategies: 



SA = ^CiSAi (2.1) 



where Sai are ^'s pure strategies and Cj are real constants with ^j Q = 1. A totally mixed 
strategy is a mixed strategy in which the player assigns strictly positive probability to every 
pure strategy. The concept of strategy is sometimes (wrongly) confused with that of a move. 
A move is an action taken by a player during some moment in a game (e.g., in chess, moving 
white's Bishop from a2 to b3). A strategy on the other hand is a complete algorithm for playing 
the game, implicitly listing all moves and counter-moves for every possible situation throughout 
the game. 
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An extensive form of a game specifies the players of a game, every opportunity each player 
has to move, what each player can do at each move, what each player knows for every move, 
and the payoffs received by every player for every possible combination of moves. In comparison 
to the normal form, the extensive form of a game captures the order of play and reveals how 
equilibria are determined. The extensive form is the most detailed way of describing a game. 
A game tree represents a game in such a way that each node (called a decision node) represents 
every possible stage of the game as it is played. 

A payoff function for a player is a mapping from the cross-product of players' strategy spaces 
to the player's set of payoffs, which is normally within the set of real numbers. 

A game is zero-sum if the total payoff to all players in the game, for every combination 
of strategies, always adds up to zero. That is, a player gains only at the expense of others. 
Two-person zero-sum games are sometimes called strictly competitive games. A game is non- 
zero-sum when gain by one player does not necessarily correspond to a loss by another. 

A payoff matrix for a two-player game is an m x n matrix of real numbers: 



Player A 





Player B 




0^ J2 ' ' ' i^n 


Si 


an ai2 ... ai„ 


S2 


021 022 • • • a2n 



(2.2) 



>-'m y Oml 0'm2 ' ' ' Oirnn j 

The matrix shows what payoff each player will receive at the outcome of the game. The payoff 
for each player depends, of course, on the combined actions of both players. In the matrix ()2.2() 
player A's strategies are designated down the left hand column and player S's strategies are 
designated along the top row. 

A cooperative game is a game in which two or more players do not compete but rather 
strive toward a unique objective and therefore win or lose as a group. In a non- cooperative 
game no outside authority assures that players stick to the same predetermined rules, and so 
binding agreements are not feasible. In these games players may cooperate but any cooperation 
must be self-enforcing. In a game of complete information the knowledge about other players 
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is available to all participants i.e. every player knows the payoff functions and the strategies 
available to other players. 

Best response is any strategy that yields the highest possible payoff in response to the 
strategy of other players. Dominant strategy equilihrium is a strategy profile in which each 
player plays best-response that does not depend on the strategies of other players. 

In a zero-sum game between players A and B player A should attempt to minimize player 
i?'s maximum payoff while player B attempts to maximize his own minimum payoff. When 
they do so a surprising conclusion comes out i.e. the minimum of the maximum (mini-max) 
payoffs equals the maximum of the minimum (max-min) payoffs. Neither player can improve 
his position, and so these strategies form an equilibrium of the game. 

The mininiax theorem states that for every two-person, zero-sum game, there always exists 
a mixed strategy for each player such that the expected payoff for one player is the same as the 
expected cost for the other. In other words, there is always a rational solution to a precisely 
defined conflict between two people whose interests are completely opposite. It is a rational 
solution in that both parties can convince themselves that they cannot expect to do any better, 
given the nature of the conflict. 

Now consider a game in which each player chooses the action that is best for her, given her 
beliefs about the other players' actions. How do players form beliefs about each other? We 
consider here the case in which every player is experienced i.e. she has played the game so 
many times that she knows the actions the other players will choose. Thus we assume that 
every player's belief about the other players' actions is correct. The notion of equilibrium 
that embodies these two principles is called a Nash equilibrium |48 | I49j (after John Nash, who 
suggested it in the early 1950s). 

For a Nash equilibrium we need the concept of a strategy profile. It is a set of strategies 
for each player which fully specifles all the actions in a game. A strategy proflle must include 
one and only one strategy for every player. For example, (s^, s*^, s^) is a strategy profile for a 
three-player game in which s^, s*^ and s^ are strategies for the players A, B and C, respectively. 
The payoff to player A, with this strategy proflle, is denoted by Pa{s\, s*^, s^). 

Consider a set of players A, B ■ ■ ■ G playing a game. A strategy profile (s^, s*^ ■ ■ ■ s*q) is said 
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to be a Nash equilibrium if and only if for any player A, B ■ ■ ■ G we have 



Pa{sa, s*B---sl;) < Pa{s% s%--- s*(.) 
Pb{s% sb---s*(j)< Pb{s% 4 • • • s^) 



(2.3) 



PGis*A,S*^---SG)<PGis%S*j,---s},) 

for all SA £ Sa and sb £ Sb etc. In other words, a Nash equilibrium is a strategy profile such 
that no player has an incentive to unilaterally change her action. Players are in equilibrium if a 
change in strategy by any one of them would lead that player to earn less than if she remained 
with her current strategy. Note that nothing in the definition suggests that a strategic game 
necessarily has a Nash equilibrium or that, if it does, it has only a single Nash equilibrium. A 
strategic game may have no Nash equilibrium, may have a single Nash equilibrium, or may have 
many Nash equilibria. A strategy profile is a strict Nash equilibrium if for it the inequalities 
(|2.3|) hold strictly. An outcome of a game is Pareto optimal 7 if there is no other outcome 
that makes every player at least as well off and at least one player strictly better off. That is, a 
Pareto optimal outcome cannot be improved upon without hurting at least one player. Often, a 
Nash equilibrium is not Pareto optimal, implying that the players' payoffs can all be increased. 

2.3 Examples of games 

In the following sections three games and their solutions are given. Two of the games, Prisoners' 
Dilemma and Matching Pennies, are selected because the earliest proposals [SJ|H] of quantization 
were made for those games. In both of these games players' moves are performed simultaneously 
and they belong to the class of non-cooperative games. The third game. Model of Entry, has 
a somewhat different information structure, with players' making sequential moves, which is 
reminiscent of what happens in the game of chess. 

2.3.1 Prisoners' Dilemma 

Prisoners' Dilemma [7j is a widely known noncooperative game. Its name comes from the 
following situation: two criminals are arrested after having committed a crime together. Each 
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suspect is placed in a separate cell and may choose between two strategies, namely confessing 
(D) and not confessing (C), where C and D stand for cooperation and defection. If neither 
suspect confesses, i.e. (C, C), they go free; this is represented by 3 units of payoff for each 
suspect. When one prisoner confesses (D) and the other does not (C), the prisoner who 
confesses gets 5 units of payoff, while the prisoner who did not confess gets 0, represented 
by his ending up in the prison. When both prisoners confess, i.e. {D,D), both are given 
a reduced term, but both are convicted, which we represent by giving each 1 unit of payoff, 
better than getting if the other prisoner confesses, but not so good as going free i.e. a payoff 
of 5. The game has the normal-form representation: 




Alice I (2.4) 

D \ (5,0) (1,1) 

where Alice and Bob are the prisoners and the first and the second entries in parentheses 
correspond to Alice's and Bob's payoff, respectively. The origin of the dilemma stems from the 
fact that for either choice of the opponent it is advantageous to defect (D). But when both 
defect, i.e. (D, D), the payoff remains less than in the case when both cooperate (C, C). In its 
generalized form the PD is represented as: 



Bob 
C D 

{r,r) {s,t) 
{t,s) {u,u) 

where s < u < r < t. PD has (D, D) as the pure-strategy equilibrium. 




(2.5) 



2.3.2 Matching Pennies 

Player A chooses "heads" {H) or "tails" (T). Without knowing player ^'s choice, player B 
also chooses "heads" or "tails" . If the two choices are alike, then player B wins a penny from 
player A] otherwise, player A wins a penny from player B. The normal form of this game is 
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the matrix 



Player B 

H T 

H I (-1,1) (1,-1) , 
Player A (2.6) 

T \(1,-1) (-1,1) 

where each row represents player ^'s strategy, and each column a strategy of player B. Fig. 
(2-1) shows the game tree of this game with terminal vertices representing the players' payoffs. 



Player B 




Figure 2-1: Game tree of Matching Pennies. The terminal vertices represent the players' 

payoffs. 

The game has no pure strategy equilibrium. To find the mixed strategy equilibrium suppose 
p and q are the probabilities with which players A and B play the strategy H^ respectively. Let 
{p* iQ*) be an equilibrium: 



PA{p\q*) - PAip,q*) = 2(/ -p)(l - 2q*) 

PB{p*,q*) - PB{p*,q) = -2{q* - q)il - 2p*) (2.7) 

giving p* = q* = 1/2. 

2.3.3 Model of Entry 

Firm A is an incumbent monopolist in an industry. Firm B has the opportunity to enter the 
industry. After firm B makes the decision to enter, firm A will have the chance to choose a 
pricing strategy. It can choose either to Fight the entrant or to Accommodate it with higher 
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prices. 




(2,0) 

A y Accommodate 
Fight / ^^ (1, 1) 

(-1,-1) 

Figure 2-2: Game tree of Model of Entry. 
Fig. (2-2) is the game tree for Model of Entry and its normal form has the representation: 

Player B 

Out In 

Fight / (2,0) (-1,-1) A 

Player A V , ; V , ; ^2.8) 

Accommodate ^ (2,0) (1,1) J 
The game has two pure-strategy equilibria i.e. (Fight, Out) and (Accommodate, In). 
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Chapter 3 



Quantum mechanics 



Being one of the pillars of modern physics, quantum mechanics [SHI has an impressive amount 
of supporting experiments, and many technological applications are based on it. Quantum 
mechanics can be approached from several directions and viewpoints. Below, some of the basic 
concepts and definitions of quantum mechanics are described, to give a necessary background 
for the topics in quantum games which are discussed in later chapters of this thesis. 

3.1 Mathematical preliminaries 

The most popular approach uses the concept of a vector space. In Dirac notation, a complex 
vector space is a set V consisting of elements of the form | a) called kets. It is a set in which 

• A vector |a) + |/3) can be associated with each pair of vectors \a) , |/?) G V. This association 
satisfies the following axioms: 

a) For all \a) , |/3) ,h)eV we have \a) + (|/3) + I7)) = (|a) + |/?)) + I7) 

b) There is a null vector |0) G ^ such that |0) + |a) = |a) + |0) = |q) for all |a) G ^ 

c) For each \a) £ V there exists an inverse vector denoted by — \a) such that \a) + (— \a)) = 
|0) 

d) For all \a) ,\P) eV we have \a) + |/3) = |/?) + \a) 



20 



• A vector A |a) can be associated with each \a) & V and A € C, where C is the field of 
complex numbers. For all A, /U G C and |a) , |/3) G V this association satisfies the following 
axioms: 

a) A(|Q) + |/3)) = A|a) + A|/3) 

b) {X + fi) \a) = X\a) + fi \a) 

c) A(/U |a)) = (A/u) \a) 

d) 1 \a) = \a) 

e) 0|a) = |0) 

The vector space provides the arena for doing mathematical actions on ket vectors. Its 
structure guarantees that such actions do not result in yielding a ket that does not reside in 
the vector space under consideration. 

An operator O maps each vector |a) G y into another vector \f3) £V: 

\P)=0\a) (3.1) 

The operator O is linear if, for any vectors |a) ,\(3) £V and for any A,^ G C, the property 

0(A|q)+^|/3)) = Ad|a) + ^d|/?) (3.2) 

is true. A spanning set for a vector space F is a set of vectors |/3i) , |/32) , •.., |/3n) G V such that 
any vector \a) in V can be written as a linear combination \a) = ^j Aj |/3j) of vectors in that 
set. A set of vectors |qi) , |a2) , ... |a„) G F is said to be linearly independent if the relation 

ci |ai) + C2 |a2) ,••• + c„|a„) = (3.3) 

holds if and only if ci = C2 = ... = c„ = 0. It can be shown that any two sets of linearly 
independent vectors which span V contain the same number of elements. Such a set is called a 
basis for V. The number of elements in a basis is defined to be the dimension of V. 

To any vector \a) G V a dual vector can be associated; this is written as {a\ and is called 
a bra. The bra vector (a| is a linear operator from the vector space V to the field C, defined 
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by {a\ (1/3)) = {a\ (3). For any \a) ,\(3) £V the inner product {a\ (3) is defined to be a complex 
number with the following properties: 

1. {a\ (3) = {I3\ a)* where * denotes complex conjugate 

2. (q| XP + n'y) = A (q| /3) + /i (a| 7) , where \a) , \(3) ,\^) G V and A, /x G C 

3. (a| a) > for any \a) G V, with equality if and only if |a) is a zero vector 
From these properties it follows that 

{Xa\ 13) = X* {a\ 13) (3.4) 

The norm of a vector \a) is defined by 



a 



\/ {a\ a) (3-5) 



Any non-zero vector \a) can be normalized by dividing it by its norm. The normalized 
vector |a) / |||a)|| has unit norm and is therefore called a unit vector. Vectors |a) and \[3) are 
called orthogonal if their inner product is zero. A vector space equipped with an inner product 
is called an inner product space. 

In quantum mechanics states of physical systems are represented by unit vectors in Hilhert 
space. As is the case with quantum computation and information ^, the field of quantum 
games mostly deals with finite dimensional complex vector spaces for which a Hilbert space 
becomes the same as an inner product space. 

Let \ai) (i = 1,2, ...,n) be a basis for an n-dimensional Hilbert space Ti. A vector |a) in Ti 
can be written as 

\a) = ^fli Wi) (3.6) 

i 

where Oj = {ai\ a). Thus \a) = Yli («i| «) Wi) = Si Wi) (««l «) = (Si l««) (««l) W) ^"^^ ^^ 
have the completeness relation 

Y. i«^) ^"^1 = ^ (3-^) 
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where I is the identity operator defined by I \a) = \a). 

Let |a) £ V he a unit vector. An operator is called a projector if it projects a vector |/3) G V 
along the direction \a). For example Pa = \a) {a\ is a one-dimensional projector that acts on 
the vector |/3) as follows: 

P^ IP) = \a) {a\ 15) = {a\ /3) \a) (3.8) 

From the definition it follows that P^ = Pa- 

Consider a linear operator O that acts on a non-zero vector \a) such that 

6\a) = a\a) (3.9) 

where a G C and is called the eigenvalue of O corresponding to the eigenvector \a). Eq. ()3.9() 

is called an eigenvalue equation. It is found that an eigenvalue equation always has a solution. 

For any linear operator O on a Hilbert space Ti a unique linear operator O' on Ti can be 

found which is called the adjoint or Hermitian conjugate of O. It is defined as follows. For any 

|a),|/?)GW 

(a| d(5\ = (O^a 13) (3.10) 

from which it follows that (Oa (3) = (q| 0^(3 ). The operator O is Hermitian or self-adjoint if 



6 = 6^ (3.11) 



Consider the scalar product {a\ Oa) when O is Hermitian. Because {a\ Oa) = \0'a 
da 



a) 



a) = {a\ Oa) so the eigenvalues of a Hermitian operator are real. 
An important class of operators in Hilbert space consists of unitary operators. An operator 
U is unitary if 

f/f/t = f/tf/ = / (3.12) 

From this definition it follows that W = U^^ i.e. the adjoint of a unitary operator is the same 
as its inverse. The action of unitary operators in Hilbert space is similar to that of rotations in 
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Euclidean space; it preserves both the length of a vector and the angle between two vectors. It 
can be seen by considering two vectors \a) , |/3). Consider the inner product 



Ua 



Up\ = {a\WU\p) = {a\ (3) 



(3.13) 



which in the case \a) = |/3) shows that a unitary operator does not change the norm of a vector. 
In quantum games three unitary and Hermitian operators d'x,d'y and a^ are important. 
These are the Pauli matrices defined as follows: 



cr^. 



1 

1 



(T„ 






—i 


, ^z = 


1 





i 










-1 



(3.14) 



The Pauli matrices have two well-known properties. The first property is o"^ = o"^ = o"^ = J, 
where / is the identity matrix. The second property is 



CTxCy = ICTz, CTyGz = l(Tx, CFz(^x = iCTy 



(3.15) 



3.2 Tensor products 

Quantum mechanics offers the method of Tensor products 39 to combine together two Hilbert 
spaces to form a bigger Hilbert space. It is an important concept for the understanding of the 
multiparticle quantum systems which are fundamental for playing quantum games. Quantum 
games are most often played while players share multiparticle quantum systems. 

Consider two Hilbert spaces TCa and TCb, having dimensions m and n, respectively. The 
tensor product between these Hilbert spaces is written as 7i = TCa 'X> TCb- The space 7i is 
defined as follows. Suppose \a) £ TCa and |/3) G TCb- These two vectors can be associated 
with a vector |a) |/?) £ TC which is the tensor product between the vectors |a) and |/3). The 
product |a) (8> 1/3) has the following properties: 

a) For any \a) £ TCa, \P) £ TCb and A G C, 



A(|a)®|/3)) = (A|a))® 



|a)®(A|/5)); 



(3.16) 
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b) For any |ai) , [02) G "Ha and |/?) G IIb-, 

(|ai) + laa)) ® |/?) = |ai) |/?) + jos) C5 |/3) (3.17) 

c) For any |a) G TIa and |/3i) , |/32) G Wb, 

l«> ® (l/3i> + l/32» = |a> ® |/3i> + |a> ® |/?2> (3.18) 

The tensor product \a) ®\(3) is often simply written as \a) \(3). 

3.3 The qubit 

A system with two states is called a bit in classical information theory ^. These states are 
usually denoted by and 1. The name quhit [3^] comes from quantum bit and its role in 
quantum information theory |54l 0] is the same as that of the bit in classical information theory 
^. A qubit is the simplest nontrivial quantum system whose state can be described by a vector 
in two-dimensional complex Hilbert space. An example of such a system is a spin-1/2 particle, 
for instance the electron. Measurement of the z-component of its spin always gives either up or 
down (±1/2) as the result. The state of the electron becomes an eigenstate of the observable 
after the measurement. In binary notation the two eigenstates can be denoted by |0) and |1), 
representing spins parallel (+1/2) and anti-parallel (—1/2) to the z-axis. These are orthogonal 
states and are taken as the basis vectors of the two-dimensional spin Hilbert space. A general 
spin state vector can be a superposition of the eigenstates i.e. 

|V') = a|0)+/3|l) (3.19) 

where a,/5 G C satisfy |a| + |/5| = 1. For an electron in this state the outcomes +1/2 and 
—1/2 appear with probabilities \a\ and |/3| , respectively, when the spin is measured along the 
z-axis. 

The state (|3.19() is often represented as 

I V') = cos(0/2) |0) + e*'^ sin(^/2) 1 1) (3.20) 
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where only the phase difference between a and /3 is considered and a is chosen real. For the 
range Q G [0, vr] and G [0, 27r] of the parameters the state ()3.2U|) can describe any state of 
the qubit. Although a qubit can exist in a continuum of superpositions between the states 
|0) and |1) only a single bit of information can be extracted from a single qubit. Apart from 
the spin-1/2 particles, the polarization states of a photon and the energy levels of a two-level 
system can also represent a qubit. 

In quantum games the concept of qubit helps in finding a quantum version of a classical 
game. It is because many, if not all, classical games can be played when participating players 
share the carriers of classical information, i.e. bits. Replacing bits with qubits, with players 
having the capacity to do actions on their qubits, allows one to construct a quantum version of 
the classical game. 

Some classical games can be more easily played when players share dice instead of coins. 
Likewise, for certain quantum games it is helpful if they are played when players share higher- 
dimensional quantum systems. For example, a quantum version of the two-player game of the 
rock, scissors and paper can be more easily played i55i when the players share two qutrits 
(3-dimensional quantum system), instead of two qubits. 

3.4 Postulates of quantum mechanics 

The physical set-up for playing quantum games is a quantum mechanical system. Like it is the 
case with usual quantum systems, the physical set-up is assumed isolated from its surrounding 
environment with its behaviour controlled externally. That is, the system is not disturbed by 
events which are unrelated to the control procedures. In quantum mechanics such a system can 
be modelled by the following postulates [5HI39]. 

Postulate I 

A Hilbert space TC is associated with a quantum system. The system is completely described 
by its state vector {ip), which is a unit vector in the system's state space. 
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Postulate II 

The evolution of an isolated quantum system is described by unitary transformations. The 
states l^i) and IV'2) of the system at times ti and t2, respectively, are related by a unitary 
transformation U, which depends only on ti and ^2, such that U{\tpi)) = 1^2) • 

Postulate III 

A measurement of a quantum system consists of a set {Mm : m = 1,2, ..., k} of linear operators 
on 7i, such that 

k 

Y, MlMm = I (3.21) 

m=l 

The measurement results in one of the indices m. If the system is in the state \ip) then the 
probability that m is observed is 

p{m) = (M„(|V))| Mmm)) = (V'l MlMm 1^) (3.22) 

If m is observed then the state 1^) transforms to 



Mm\ 



Vp(jn) 
It can be noticed from ()3.21() that p is a probability measure, since 



(3.23) 



Yp{m)=Y{^P\MlMm\i^) = {^l;\I\^l;) (3.24) 

m=l m=l 

Postulate III relates to a generalized measurement. Usually the special type of measurement 
is considered, for which M^ is self-adjoint and M^ = Mm for all m and MmMn = for 
m ^ n. Such measurement is called the projective measurement. In the case of a projective 
measurement there are mutually orthogonal subspaces Pi, ...,Pk of TC such that 7i = Ylm^rn 
and Mm = X^j |^) {i\ for some orthogonal basis \i) of Pm- Then Mm becomes a projection onto 
p 



27 



For an ensemble of quantum states {ipi) the density operator |39| I54L H] is defined as 

P = l]K|V'*)(V'i| (3.25) 

i 

wliere pi is tlie probability of finding the quantum system in state \il^i). The ensemble evolves 
unitarily in time as 

mt2)) = u{t2,ti)mti)) (3.26) 

which is described by the following evolution of the density operator: 

i 

= ^PiUit2,ti) mi)) mti)\ uHt2,ti) 

i 

= U{t2M)p{ti)uHt2,ti) (3.27) 



The expectation value of an operator A, denoted by \A) , gives the average value of the physical 
observable A as obtained after an infinite number of measurements of yl on a system in the 
same state |^). If /9 is the density operator corresponding to the state IV') then 



A)=ti{Ap) (3.28) 



3.5 Einstein-Podolsky-Rosen paradox 

In a famous paper |SHj entitled "Can The Quantum Mechanical Description of Physical Reality 
Be Considered Complete?" published in 1935, Einstein, Podolsky and Rosen (EPR) pointed 
out a paradox that now carries their initials. EPR defined their elements of physical reality by 
the criterion: "If, without in any way disturbing a system, we can predict with certainty ... the 
value of a physical quantity, then there exists an element of physical reality corresponding to 
this physical quantity." EPR argued [HSl that the quantum mechanical description of physical 
reality cannot be considered as complete, because their criterion gives rather strange predictions 
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when applied to a composite system consisting of two particles that have interacted once but 
are now separate from one another and do not interact. 

In 1951 Bohm j56j suggested a simpler version of the original paradox, which can be de- 
scribed as follows. A particle decays, producing two spin-1/2 particles whose total spin angular 
momentum is zero. These particles move away from each other in opposite directions. Two 
observers, call them A and B, measure the components of their spins along various directions. 
Because the total spin is zero, the measurement results will be opposite for A and B along a 
particular direction. Such anti-correlations are not difficult to imagine in the context of classical 
physics, given the fact that both particles possess their anti-correlated values of the angular 
momentum. 

What quantum theory says about this situation is quite different. Consider the quantum 
state corresponding to a total spin of zero for the two particles, 

|V') = (|01)-|10))/^ (3.29) 

For this state suppose that A measures the spin of his particle along the z-axis and finds it to 
be +1/2; he can immediately conclude that the result will be —1/2 if B measures the spin of 
the other particle. From a realistic view the obvious question is: how is ^'s result immediately 
communicated to the other particle so as to guarantee that B will always obtain an exactly 
opposite result to that of A? The paradox deepens on noting that 1)3. 29(1 is a singlet state; i.e. 
A can chose any other direction he may like and still i?'s measurement will always yield a result 
opposite to that of A. 

Though EPR concluded that the quantum description of physical reality is not complete, 
they left open the question of whether or not a complete description exists. In later years 
the so-called hidden variables theories (HVTs) S^ were developed. HVTs suggested that 
deterministic theories can describe nature, with the exact values of all observables of a physical 
system being fixed by hidden variables which are not directly accessible to measurement. The 
HVTs were meant to construct deeper levels of description of quantum phenomena in which the 
properties of individual systems do have preexisting values revealed by the act of measurement. 
In this approach quantum mechanics becomes only a statistical approximation to a HVT. 
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3.6 Quantum entanglement 

The phenomenon of quantum entanglement is widely considered to be central to the field 
of quantum computation and information |^. It is the phenomenon considered responsible 
for faster quantum algorithms, though with some disagreements. For example [SSj, Grover's 
database search algorithm [2], although discovered in the context of quantum computation, can 
be implemented using any system that allows a superposition of states. In similar vein, much 
of the recent research in quantum games uses entanglement for game-theoretical ends, although 
its exact role is not clear. Certain quantum games j59j have been suggested which involve no 
entanglement but still outperform the corresponding classical games. Even in Meyer's quantum 
penny-flip game 0, widely believed to have started the field of quantum games, entanglement 
is not generated at any stage of the game. 

Mathematically, the entanglement is described as follows. For a system that can be divided 
into two subsystems quantum mechanics associates two Hilbert spaces TCa and TCb to the 
subsystems. Assume that |i)^ and |j)^ (where i,j = 1,2,...) are two complete orthonormal 
basis sets for the Hilbert spaces TCa and TCb, respectively. The tensor product TCa "X" TCb is 
another Hilbert space that quantum mechanics associates with the system consisting of the two 
subsystems. The tensor product states \i)^ (X" \j)b (often written as \i)^ \J)b) span the space 
TCa "X TCb- Any state \'4')ab °f ^^^ composite system made of the two subsystems is a linear 
combination of the product basis states \i)j^ \j) b ^■^■ 



^Cij\^)A\J)B (3-30) 



'AB _ 



where Cij € C. The normalization condition of the state 1^)^^ is X^i j \^ij\ — ^- The state 
\iP)ab ^^ called direct product (or separable) state if it is possible to factor it into two normalized 
states from the Hilbert spaces TCa and TCb- Assume that |^*- -*)y^ = X]4 K)a ^^'^ \'^ ) i 



' B 



SB) 

direct product state when 



Yl^j \j) B ^^^ *^^ ^^° normalized states from TCa and TCb, respectively. The state |V')ab ^^ ^ 
i 



'AB 



*''''). 



*""),= E4*B.|(Ef'WB| p.31) 
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Now a state in T-Ca <Si Ti-B is called entangled if it is not a direct product state. In words, 
entanglement describes the situation when the state of 'whole' cannot be written in terms of 
the states of its constituent 'parts'. 

3.6.1 Entanglement in 2 (g) 2 systems 

The 2 2-dimensional quantum systems are of particular interest and importance to the study 
of quantum games. In particular, such systems are considered as the natural requirement for 
playing two-player quantum games. Eisert et. al P used a 2 2 system to investigate the 
impact of entanglement on a Nash equilibrium in Prisoners' Dilemma. 

Let TCa and TCb be two-dimensional Hilbert spaces with bases {|0)^ , \1)a} and {|0)^ , |1)^}, 
respectively. Then a basis for the Hilbert space TCa ® TCb is given by 



{\0)a^\0)b, 10)^0 11)^, |1>^®|0)^, 11)^0 11)^}. 



(3.32) 



The most general state in the Hilbert space TCa "X" TCb can be written as 



'AB 



E 

i,j=0 



Cij \l) 



®\j) 



B 



(3.33) 



which is usually written as \ip) = ^^ • Cjj \ij). Here the indices i and j refer to states in the 
Hilbert spaces TCa and TCb, respectively. The general normalized states in TCa and TCb are 

|^(^))^ = c[)-^) |0) + cj^) |1) and |V'^-^^>B = c\^^ |0) + cj^^ |1), respectively. The state j-^)^^ is 
a product state when 



S^) 



S^) 



,(■8) 



SB) 



where 



S^) 



+ 



SA) 



'AB 



1 and 



(crMO)+cril))55(criO) + cril)) 



SB) 



+ 



SB) 



For example, consider the state 



(3.34) 



)^5 = (|00) + |11 



(3.35) 
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For this state the criterion Hc{.34() imphes the results 

c(-^)cf ) = I/V2, ci^^cf ) = I/V2, 4^)c(^)=0, 4^)4^) =0 (3.36) 

These equations cannot be true simultaneously. The state (|3.35|) is, therefore, entangled. 

3.7 Bell's inequality 

Starting from the assumptions of realism and locality, in 1964 Bell |34| derived an inequality 
which was shown [SS,^ later to be violated by the quantum mechanical predictions for entangled 
states of a composite system. Bell's theorem ^22| is the collective name for a family of results, 
all showing the impossibility of local realistic interpretation of quantum mechanics. Later work 
[HH] has produced many different types of Bell-type inequalities. 

Entangled states are closely related to Bell's inequalities. The relationship is described by 
Gisin's theorem jBJ which says that pure entangled states of 2®2-dimensional quantum systems 
(two qubits) always violate a Bell-type inequality. Recently, Gisin's theorem has been extended 
|62j to 2 3-dimensional quantum systems (three qubits), making stronger the relationship 
between entanglement and Bell's inequalities. 

Let A(a) and A{a') be the two observables for observer A in the an EPR experiment. Simi- 
larly, let B{b) and B{b') be the two observables for the observer B. In general, the observables 
A{a) and A{a') are incompatible and cannot be measured at the same time, and the same holds 
for B{b) and B{b'). 

It is assumed that the two particles that reach observers A and B in EPR experiments 
possess hidden variables which fix the outcome of all possible measurements. These hidden 
variables are collectively represented by A, assumed to belong to a set A with a probability 
density /9(A). The normalization implies 



p{X)dX = 1 (3.37) 

A 
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Because a given A makes the four dichotomic observables assume definite values, we can write 

A{a, A) = ±1; A{a , A) = ±1; B{b, A) = ±1; B{b', A) = ±1 (3.38) 

That is, the physical reality is marked by the variable A. Now introduce a correlation function 
C{a, b) between two dichotomic observables a and b, defined by 



C{a,b)= / A{a,X)B{b,X)p{X)dX (3.39) 

Ja 

For a linear combination of four correlation functions, define Bell's measurable quantity A as 



A = Cia, b) + C{a\ b') + C{a\ b) - C{a, b') (3.40) 

Only four correlation functions, out of a total of sixteen, enter into the definition of A. We can 
write 



\C{a, b) + C{a', b') + C{a', b) - C{a, b')\ 

< [ {|^(a,A)| \Bib,X)-Bib',X)\ + \A{a',X)\ \B{b, X) + B{b' , X)\} p{X)dX (3.41) 

Ja 

Since 



|A(a,A)| = |^(a',A)| = l (3.42) 



we have 



\C{a, b) + Cia', b') + C{a\ b) - C{a, b')\ 

< f {\B{b,X)-B{b',X)\ + \B{b,X) + B{b',X)\}piX)dX (3.43) 

JA 
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Also \B{b,X)\ = \B{b',X)\ = 1, so that 

\B{b, \) - B{b' , X)\ + \B{b, \) + B{b' , X)\ =2 (3.44) 

and the inequahty (|3.4;-{|) reduces to 

\C{a,b) + C{a' ,b') + C{a' ,b) - C{a,b')\ < 2 (3.45) 

which is called CHSH form [HHl EHl of Bell's inequality. 

3.7.1 Violation of Bell's inequality 

It can be shown that Bell's inequality is violated if the observers A and B have appropriate 
observables. In Ref. |63j an illustrative example is discussed showing the violation of the 
inequality for certain observables. For completeness of this section the example is reproduced 
below. 

Let A{a.) and B{h) be the spin observables for an entangled state 

|V^)=coo|00)-cii|ll) (3.46) 

where cqo and cn are real. Assume that the observers A and B measure along the directions a 
and b, respectively. Consider the quantum-mechanical mean value of the correlation: 

C(a,b) = {i>\ (a(^).a)(a(^).b) \^) (3.47) 

where a = {dx-,^y,^z)- To evaluate 1)3. 47() for the entangled state p. 46(1 the following matrix 
elements can be found jHS] for r = (x, y, z) 

(0|a.r|0)=2, (l|a.r|l) = -z, 

{>d\a.T\l) =x-iy, (l|a.r|0) =x + iy. (3.48) 

Take a = {xa,ya,Za) and b = {xh,yh,Zh). Using 1)3. 48() the correlation C(a, b) is given as [HSl 
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= (coo (00| + cii (ll|)(a(^).a)(a(^).b)(coo |00) + cn |11)) 

= ego (0| a(^).a|0) (0| a^^lh |0) + 4 (1| a(^).a|l) (1| <7(^).b |1) 

+ 2cooCiiRe ({0\ a^^) .a 1 1) (0| a^^'^ h \ 1) 

= ZaZb + 2cooCii {XaXb - VaVb) (3.49) 

Consider now a set of directions a = (1, 0, 0), a' = (0, 0, 1), b = (x^, 0, Zb) and b' = {—Xb, 0, Zb). 
For these directions we obtain 

|C(a, b) + C(a', b') + C(a', b) - C7(a, b')| = 2 \2cooCiiXb + Zb\ (3.50) 

Bell's inequality is violated if (2cooCiiXfe + Zb) > 1. Assume that 9b is a small angle between b 
and the z-axis; then Zb = cos 9b ^ 1 and Xb = sin 9b ~ ^fe which gives the result 

(2cooCiiXb + Zb) ^1 + 2cooCn9b (3.51) 

The inequality, therefore, is violated with small 9b, when both cqo and cn are real and cqoCh > 1. 

3.7.2 Local realism and the violation of Bell's inequality 



Several experiments j38l I64j have shown that Bell's inequality can be violated by quantum 
observables. The violation is often interpreted |5H] as the decisive argument against hypothesis 
of the existence of local objective reality in quantum physics. Though that remains the majority 
view, it is not a conclusion supported by general agreement; several authors have disagreed that 
violation of Bell inequalities necessarily leads to conclusions about local realism. In the following 
we briefly describe the arguments of Fine [HSlinS]) Pitowsky [HTj, DeBaere jHE]) Malley p^ITU] 
andFivel [HI El]. 

A description of the local realism and violation of Bell's inequality is included here, firstly 
because it touches on the questions about the true quantum content/character of a quantum 
game and secondly because such a description is intimately connected to recent suggestions for 
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non-local games JT^IITI]. 

Works of Fine, Pitowsky, DeBaere, Malley, Fivel, Gustafson and Atkinson 

Two mathematical theorems due to Arthm' Fine jtJ5U()6j and Itamar Pitowsky [HT] are considered 
important in the continuing debate about what are the real lessons to be learned from the 
violation of the Bell inequalities. The theorems link the violation of Bell's inequalities to 
certain facts about probability theory. One of the influential arguments is due to Fine j65l I66j 
who showed that in a correlation experiment f39|, which is used to test Bell's inequalities the 
following statements are mutually equivalent. 

a) There is a deterministic hidden variable model for the experiment. 

b) There is a factorizable, stochastic model. 

c) There is one joint distribution for all observables of the experiment, such that it yields 
the experimental probabilities. 

d) There are well-defined, compatible joint distributions for all pairs and triples of commuting 
and non-commuting observables. 

e) Bell's inequalities hold. 

The equivalence of these statements means that violation of Bell's inequalities has a lot to 
do with the absence of joint probability distributions for incompatible observables in correla- 
tion experiments. In similar vein, Pitowsky [HZI showed that one can view an eight-tuple of real 
numbers from the interval [0, 1], associated with the experiments used to test Bell's inequalities, 
as a set of four single and four joint probabilities defined on a single classical probability space 
if and only if the eight-tuple satisfies Bell's inequalities. In Pitowsky's analysis the probabili- 
ties in Bell experiments are not defined on a single probability space because non-commuting 
observables are involved. These probabilities are, in fact, defined on four different probability 
spaces. Because the experimental results cannot be embedded in a single probability space 
it follows that violation of Bell's inequalities is not unusual. Non-commutativity of quantum 
observables pertaining to a single system appears to play a crucial role [HHl in the violation of 
Bell's inequalities. 
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On analyzing the geometry underlying no- hidden- variable theorems, Fivel j71j also came 
to similar conclusions. He showed that a hidden variable measure determines a metric on the 
homogeneous space consisting of the set of orientations of a measuring device (e.g., a Stern- 
Gerlach magnet) when these are regarded as being produced by the action of a Lie group. For 
this metric the corresponding triangle inequality becomes one of Bell's inequalities. He then 
makes an important observation that when the homogeneous space is identified with Hilbert 
space projectors this identification induces another metric on the space which is locally convex. 
Now EPR's definition of element of physical reality |nSl forces the square of the locally convex 
metric equal to the metric determined by the hidden variable measure. But, in fact, it is 
impossible because the square of a locally convex metric cannot be a metric. 

Recently, Fine and Malley |69M7Uj have argued that violations of local realism can be found 
in all those situations where non-commutative observables are involved, without the necessity 
of sophisticated correlation experiments. 

The above arguments imply that one cannot argue |75l I76j either locality or non- locality on 
the basis of satisfaction or violation of Bell's inequality. Bell's claim that his formulation of a 
"locality condition" is an essential assumption for the validity of his inequality has, therefore, 
been put under scrutiny and has sometimes even been rejected |77j. Apart from the implications 
for local realism. Bell's inequalities have been shown to be closely related to entanglement. 
For example, Gisin |^ showed that any pure entangled state of two particles violates a Bell 
inequality for two-particle correlations. 
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Chapter 4 



Quantum games 



4.1 Introduction 

Speaking roughly, a quantum game can be thought of as strategic manoeuvring of a quantum 
system by participating parties who are identified as players. The players have the necessary 
means to perform actions on the quantum system and knowledge is shared among them about 
what constitutes a strategy. Often the strategy space is the set of possible actions that players 
can take on the quantum system. The players' payoff functions, or utilities, are associated 
with their strategies. Payoffs are obtained from the results of measurements performed on the 
quantum system. 

A two-player quantum game, for example, is a set j78]: 

r = {n,p,SA,SB,PA,PB) (4.1) 

consisting of an underlying Hilbert space 7i of the physical system, the initial state p, the sets 
Sa_ and Sb of allowed quantum operations for two players, and the payoff functions Pa and Pb- 
In most of the existing set-ups to play quantum games the initial state p is the state of one or 
more qubits, or qutrits [35], or possibly qudits. 
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4.2 Earlier works 

Several situations in quantum theory can be found which have connections to game theory. To 
find the roots of quantum games some of the earher works are enhsted below which appear 
as the underpinning to many illustrative examples designed to show extraordinary features of 
quantum theory. The list is not exhaustive and many others works can be found. 

Blaquiere: "Wave mechanics as a two-player game" 

Perhaps Blaquiere's article [7^1 entitled "Wave mechanics as a two-player game" is one of the 
earliest ones where game-theoretical ideas are discussed in the context of quantum physics. 
Blaquiere addresses a question concerned with a connection between dynamic programming 
and the theory of differential games, on the one hand, and wave mechanics on the other. The 
author argues that wave mechanics is born of a dynamic programming equation which Louis de 
Broglie obtained in 1923. He then expresses the stationarity principle in the form of a min-max 
principle, which he writes in the form of sufficiency conditions for the optimality of strategies 
in a two-player zero-sum differential game. Blaquiere finds that the saddle-point condition, on 
which optimality of strategies is based, is an extension of Hamilton's principle of least action. 

Wiesner: "Quantum money" 

Wiesner's work on quantum money j8Uj is widely believed ^J to have started the field of quan- 
tum cryptography. Because cryptographic protocols can be written in the language of game 
theory; it then seems reasonable to argue that, apart from originating quantum cryptogra- 
phy, Wiesner's work provided a motivation for quantum games. Wiesner suggested using the 
uncertainty principle for creating: 

a) a means of transmitting two messages, either but not both of which may be received. 

b) money that it is physically impossible to counterfeit. 

Wiesner's proposal, though made much earlier, remained unpublished until 1983. 
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Mermin: "n-player quantum game" 

In 1990 Mermin j821 I83j presented an n-player quantum game that can be won with certainty 
when it involves n spin half particles in a Greenberger-Horne-Zeilinger (GHZ) state |84j : no 
classical strategy can win the game with a probability greater than ^ + („/2) ■ 

4.3 Quantum penny-flip game 

As described above, many earlier works in quantum physics can be found which have links 
to game theory in one way or the other. Nevertheless, the credit for the emergence of quan- 
tum games as an independent domain of research is usually (and justifiably) reserved for D. 
Meyer. Meyer |S| suggested a quantum version of a penny-flip game played between Picard and 
Q, the two well-known characters from the famous American science fiction serial Star Trek. 
Meyer suggested jl6j the game in the hope that game theory might be helpful in understanding 
the working of quantum algorithms and perhaps even in finding new ones, a task generally 
considered hard because only a few quantum algorithms are known to date. 

Meyer JS| describes his game as follows. The starship Enterprise is facing some imminent 
catastrophe when Q appears on the bridge and offers to rescue the ship if Captain Picard^ can 
beat him at a simple game: Q produces a penny and asks Picard to place it in a small box, 
head up. Then Q, followed by Picard, followed by Q, reaches into the box, without looking at 
the penny, and either fiips it over or leaves it as it is. After Q's second turn they open the box 
and Q wins if the penny is head up. Q wins every time they play, using the following strategy: 



|0) Ai=(|0) + |l)) 
H v2 

Pi^d 1 (|o) + |i)) 

o'x or /2 V 2 

^10) 

H 



^Meyer considered the initials and abilities of Picard and Q ideal for his illustration. 
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,11, 

Here denotes 'head' and 1 denotes 'tail', H = —7= \ | is the Hadamard transformation 

^\ 1 _i ^ 

_ . ^ / 1 , 

[3], I2 means leaving the penny alone and the action with a^. = I I flips the penny over. 

Q's quantum strategy of putting the penny into the equal superposition of 'head' and 'tail', on 
his first turn, means that whether Picard flips the penny over or not, it remains in an equal 
superposition which Q can rotate back to 'head' by applying H again since H = H~^. So Q 
always wins when they open the box. 

Q's classical strategy consists of implementing ax or I2 on his turn. When Q is restricted to 
play only classically, flipping the penny over or not on each turn with equal probability becomes 
an optimal strategy for both the players. By adapting this classical strategy Q wins only with 
probability 2- By using a quantum strategy Q can, therefore, win with probability 1. 

4.4 Quantum Prisoners' Dilemma 

Meyer's paper attracted immediate attention and soon afterwards Eisert, Wilkens, and Lewen- 
stein formulated a quantization scheme for the famous game of Prisoners' Dilemma. Eisert 
et al.'s scheme suggests a quantum version of a two-player game by assigning two basis vectors 
|5i) and |52) in the Hilbert space of a qubit. States of the two qubits belong to the two- 
dimensional Hilbert spaces TCa and TCb respectively. A state of the game is defined by a vector 
residing in the tensor-product space TCa ^TLb-, spanned by the basis ISiS*!) , IS'iS'2) , |5'25'i) and 
l'S'25'2). The game's initial state is \ipini) = JltSiSi) where J is a unitary operator known to 
both the players. Let Alice and Bob be the two prisoners. Alice's and Bob's strategies are 
unitary operations Ua and JJbi respectively, chosen from a strategic space §. The state of 
the game changes to JJa ^ UbJ\SiSi) after the players' actions. Finally, the measurement 
consists of applying the reverse unitary operator j\ followed by a pair of Stern-Gerlach type 
detectors. Before detection the final state of the game is iV'/m) = J^Ua UbJ\SiSi). The 
players' expected payoffs can then be written as the projections of the state IV'/m) onto the 
basis vectors of the tensor-product space TCa '^ TCb, weighted by the constants appearing in the 
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matrix representation of the two-player game. For example, Alice's payoff function reads 



Pa = r\{SiSi I tPf.n)^ + S\{S,S2 I i^fin)f + t\{S2Si I V/m>|' + U | (52^2 | ^/in)^ (4.2) 

Bob's payoff function is then obtained by the transformation s ^ t in Eq. (|4.2() . Eisert et al. 
[HI ESI allowed the players' actions to be chosen from the space § of unitary operators of the 
form 



, e^<^cos(0/2) sin(0/2) 
U{e,4>)= I I (4.3) 

•sin(0/2) e-*"^ cos(6'/2) 

where 



0G[O,7r], <AG[0,7r/2] (4.4) 

They defined their unitary operator J = exp {ijS2 S2/2} with 7 £ [0, 7r/2] representing a 
measure of the game's entanglement. At 7 = the game reduces to its classical form. Eisert 
et al. found that for maximally entangled game (i.e. 7 = tt/2) the game has a unique Pareto 
optimal equilibrium Q ® Q where Q ~ C/(0, vr/2). 

4.5 Review of recent literature 

Meyer's [Sj and Eisert et al.'s work [HIITS] is often cited as having started the field of quantum 
games, though many game-like examples can be found in the quantum physics literature. In 
many cases these examples are 'tailored' to illustrate extraordinary correlations that may ex- 
ist among spatially-separated quantum objects. The contribution of Meyer's work consists in 
providing the basis for a systematic discussion of an explicitly game-theoretical problem when 
it is implemented quantum mechanically. Eisert et al. carried this theme further by proposing 
an experimental set-up using quantum-correlated pairs of objects to play a quantum version 
of Prisoners' Dilemma. In contrast to several earlier proposals of game-like examples in quan- 
tum physics, Meyer's and Eisert. et al.'s work brought game theory right into the domain of 
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quantum information and computation. The era of proposing tailored games to demonstrate 
the advantages of quantum strategies over classical ones was left behind after suggestions of 
general procedures to quantize known and understood games began to arise. The focus of 
discussion shifted from specially-designed games to general procedures and schemes for im- 
plementing quantum versions of games which were already well-known from courses in game 
theory. 

Below we present a literature review of the recent work on quantum games, divided into 
three categories: specially-designed quantum games; quantum games based on Meyer's and 
Eisert et al.'s schemes; and other work related to quantum games. 

4.5.1 Specially-designed games 

As it is described above, certain quantum games are designed in such a way so as to give 
advantage to quantum players against the classical players. Sometimes, these appear as the 
games motivated by quantum mechanical situations with their winning conditions tailored such 
that only quantum players can be the winners. Following are some of the examples. 

Meyer: penny-flip quantum game 

See the section 1)4. 3() . 

Brassard, Broadbent and Tapp: "Quantum pseudo-telepathy" 

In classical computer science, communication complexity theory is an area that aims at quan- 
tifying the amount of communication necessary to solve distributed computational problems. 
Quantum communication complexity theory uses quantum mechanics to reduce the amount 
of communication below that which would be classically required. Brassard, Broadbent and 
Tapp [731 EU called 'pseudo-telepathy' the situation in which two or more quantum players 
can accomplish a distributed task with no need for communication whatsoever. The situation 
would be an impossible feat for classical players, but entanglement allows its possibility. Using 
Mermin's n-player game (see section (|4.'2() ). that exploits multi-party entanglement. Brassard, 
Broadbent and Tapp recast the game in terms of pseudo-telepathy. They derived an upper 
bound on the best possible classical strategy for attempting to play the game. It allowed them 
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to find how well an imperfect quantum-mechanical apparatus must perform in order to exhibit 
a behaviour that would be classically impossible to explain. 

Mermin: "n-player quantum game" 

See the section 1)4. 2|) . 

Vaidman: "Three-player quantum game" 

In 1999 Vaidman |851l86j illustrated the GHZ paradox 84 by using a game among three players. 
A team of three players is allowed to make any preparations before they are separately taken 
to three different remote locations. Then, at a certain time each player is asked one of two 
possible questions: "What is X?" or "What is y?" to which they must quickly give one of 
the answers: "1" or "—1". According to the rules of the game, either all players are asked 
the X question, or only one player is asked the X question and the other two are asked the 

Y question. The team wins if the product of their three answers is —1 in the case of three X 
questions and is 1 in the case of one X and two Y questions. It can easily be shown that if 
the answer of each player is determined by some local hidden variable (LHV) theory then the 
best strategy of the team will lead to a 75% probability to win. However, a quantum team 
equipped with ideal devices can win with certainty. Each player performs a spin measurement 
of a spin-1/2 particle (a ax measurement for the X question and a ay measurement for the 

Y question) and gives the answer 1 for spin "up" and —1 for spin "down". Quantum theory 
ensures that if the players have particles prepared in the GHZ state [HI], the team always wins. 
In Vaidman's opinion |Sni, constructing such devices and seeing that quantum teams indeed 
win the game with a probability significantly larger than 75% will be a very convincing proof 
of Bell- type inequalities. 

It is to be pointed out that the algebraic contradiction, which is obtained by comparing 
the four equations describing the team's winning condition, assumes that all the equations hold 
simultaneously. In fact, the four equations represent four incompatible situations. In other 
words, with reference to Fine's theorem j65l I66j . the description of each player's answer by 
an LHV theory is strictly equivalent to the assumption of a joint probability distribution for 
incompatible observables whose rejection, in Fine's words ,65.!, is the "very essence of quantum 
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mechanics" . 

Grib and Parfionov: "Macroscopic quantum game" 

Using a new approach to quantum games, Grib and Parfionov [HH EH] considered a game in 
which the acts of the participants do not have an adequate description in terms of Boolean logic 
and the classical theory of probabilities. They constructed a model of the game interaction using 
a non-distributive ortho-complemented lattice. They proposed a quantization scheme for the 
game and developed an algorithm to search for a Nash equilibrium. They showed that, in 
contrast with the classical case, a discrete set of equilibria is possible in the quantum situation. 
In IHni Grib and Parfionov presented examples of two-player macroscopic quantum games 
in which special rules become responsible for breaking the distributive property of a lattice of 
yes-no questions. They discussed examples of games using spin-1/2 particles and found new 
Nash equilibria. 

Other games 

In |Hn] Vaidman lists several proposals where bizarre features of quantum mechanics have been 
explained through various games. It includes a variation of the GHZ game given by Steane and 
van Dam 90^ , a game based on the original Bell proof by Tsirelson [HJ , the "quantum cakes" 
game using non-maximally entangled state by Kwiat and Hardy |^ and Cabello's proposal 
j9,Sj for a two-party Bell-inequality proof which can be put into the form of a game. In |86j 
Vaidman also presented a game which he called "impossible necklace". 

4.5.2 Quantum games based on Eisert et al.'s formalism 

Eisert et al.'s quantum Prisoners' Dilemma gives a general scheme to quantize the two-player 
noncooperative games. Following works on quantum games are based on their scheme. 

Benjamin and Hayden: "Mult i- player quantum games" 

Generalizing the scheme of Eisert et al., Benjamin and Hayden |21j presented their first study 
of quantum games with more than two players. They found that such games can possess a 
new form of equilibrium strategy, one which has no analogue either in traditional games or 
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even in two-player quantum games. They showed that in such games, because of a sharing of 
entanglement among many players, there may exist 'pure' coherent equilibria enabling new kinds 
of cooperative behaviour. It is a cooperative behaviour that prevents players from successfully 
betraying one-another. 

Benjamin and Hayden's work provides a means to analyze multi-party entanglement by 
using game theory. 

Marinatto and Weber: "A quantum approach to static games of complete infor- 
mation" 



Marinatto and Weber \'2'2\ extended the concept of a classical two-person static game to the 
quantum domain by giving a Hilbert space structure to the space of classical strategies. They 
studied the game of Battle of the Sexes, showing that entangled strategies did lead to a unique 
solution of the game. Building up from Eisert et al.'s quantization of Prisoners' Dilemma 
O EH] they proposed a scheme in which a strategy is a state in a 2 2 - dimensional Hilbert 
space. At the start of the game the players are supplied with this strategy. In the next phase 
players manipulate the strategy by their actions, identified as 'tactics'. Finally, the quantum 
state (strategy) is measured and the payoffs which are awarded depend on the results of the 
measurement. 

The players' actions are within a two-dimensional subspace in this scheme and 'tactics' are 
local actions on players' qubits. A final measurement is made independently on each qubit, so 
that it takes into consideration the local nature of the players' manipulations. It is achieved 
by selecting a measurement basis that respects the division of the Hilbert space into two equal 
parts. In a comment, Benjamin (2^ observed that, overall, Marinatto and Weber's quantization 
scheme is fundamentally very similar to Eisert et al.'s previously proposed scheme 0. Benjamin 
argued that in the quantum Battle of Sexes the players are still faced with the dilemma, just 
as they are in the classical game. He noted that their quantum Battle of Sexes does not have 
a unique solution, though it may be easier to resolve this dilemma in the quantum version of 
the game. 
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Du et al.: "Experimental realization of quantum games on a quantum computer" 

Du et al. [211 generalized the quantum Prisoner's Dilemma to the case in which players share 
non maximally entangled states. They showed that the game exhibits an intriguing structure 
as a function of the amount of entanglement. They identified two thresholds, separating a 
classical region, an intermediate region and a fully quantum region. Moreover, they realized 
their quantum game experimentally on a nuclear magnetic resonance quantum computer. 

Flitney and Abbot: "Quantum Monty Hall problem", "Quantum Parrondo Para- 
dox" 

Flitney and Abbott |251 I95j presented a version of the Monty Hall problem where the players 
are permitted to select quantum strategies. If the initial state involves no entanglement the 
Nash equilibrium in the quantum game offers the players nothing more than can be obtained 
with a classical mixed strategy. However, if the initial state involves entanglement of the qubits 
belonging to the two players, it is advantageous for one player to have access to a quantum 
strategy while the other does not. When both players have access to quantum strategies there 
is no Nash equilibrium in pure strategies but there is a Nash equilibrium in quantum mixed 
strategies that gives the same average payoff as the classical game. 

Parrondo's Paradox is an interesting situation arising when two losing games are combined 
to produce a winning one. Flitney and Abbott UHl EHj studied a history-dependent quantum 
Parrondo game where the rotation operators, representing the toss of a classical biased coin, are 
replaced by general SU(2) operators to transform the game into the quantum domain. They 
showed that, in the initial state of the qubits, superposition can be used to couple the games 
to produce interference effects leading to quite different payoffs from the ones in the classical 
case. 

Iqbal and Toor: "Evolutionarily stable strategies in quantum games" 

Using Marinatto and Weber's quantization scheme |22|, Iqbal and Toor 23., investigated a refine- 
ment of the Nash equilibrium concept within the context of quantum games. The refinement, 
called an evolutionarily stable strategy (ESS), was originally introduced in 1970s by mathe- 
matical biologists to model an evolving population using game-theoretical techniques. They 

47 



considered situations where quantization changes ESSs without affecting the corresponding 
Nash equilibria. 

Kawakami: "Communication and computation by quantum games" 

Kawakami [32] argued that in the classical Prisoners' Dilemma a certain degree of communi- 
cation between the two prisoners is performed at the moment the payoff is given to them by 
the jailer. Motivated by this view, Kawakami studied communication and information carri- 
ers in quantum games. He showed, quite surprisingly, that communications in special quantum 
games can be used to solve problems that cannot be solved by using communications in classical 
games. 

Lee and Johnson: "General theory of quantum games" 

Presenting a general theory of quantum games, Lee and Johnson j97j showed that quantum 
games are more efficient than classical games and can provide a saturated upper bound for 
efficiency. They demonstrated that the set of finite classical games is a strict subset of the set 
of finite quantum games. They deduced a quantum version of the minimax theorem and the 
Nash equilibrium theorem. In [98j Johnson showed that the quantum advantage arising in a 
simplified multi-player quantum game becomes a disadvantage when the game's qubit-source 
is corrupted by a noisy "demon" . Above a critical value of the corruption-rate, or noise-level, 
the coherent quantum effects impede the players to such an extent that the optimal choice of 
game changes from quantum to classical. 

Cheon and Tsutsui: "Classical and quantum contents of solvable game theory on 
Hilbert space" 

Cheon and Tsutsui (HHI presented a general formulation of the quantum game theory that ac- 
commodates, for the first time, all possible strategies in the Hilbert space. Their theory is 
solvable for two-strategy quantum games. They showed that their quantum games are equiv- 
alent to a family of classical games supplemented by quantum interference. Their formulation 
extends Eisert et al.'s formalism, giving a perspective on why quantum strategies outmaneuvre 
classical strategies. 
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Shimamura et al.: "Quantum and classical correlations between players in game 
theory" 

Shimamura, Ozdemir, Morikoshi and Imoto |1UUJ studied the effects of quantum and classical 
correlations on game theory. They compared the quantum correlation present in a maximally 
entangled state with the classical correlation generated through phase damping processes on 
the maximally entangled state. Their study sheds light on the behaviour of games under the 
influence of noisy sources. They observed that the quantum correlation can always resolve the 
dilemmas in non-zero sum games and attain the maximum sum of both players' payoffs, while 
the classical correlation cannot necessarily resolve the dilemmas. 

4.5.3 Related work 

In the following, work is described which is closely related to the field of quantum games. It is 
the work that has motivated quantum games and, in certain cases, has been motivated by the 
developments in quantum games. 

Deutsch: "Quantum theory of probability and decisions" 

The probabilistic predictions of quantum theory are conventionally obtained from a special 
probabilistic axiom. Deutsch [lUl] argued that all the practical consequences of the probabilistic 
predictions of quantum theory can also be made to follow from the non-probabilistic axioms of 
quantum theory together with the non-probabilistic part of classical decision theory. 

Blaquiere: "Wave mechanics as a two-player game" 

See section (|4.2|) . 

Wiesner: "Quantum money" 

See section (|4.2p . 
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Piotrowski and Sladkowski: "Quantum-like description of markets and economics" 

Piotrowski and Sladkowski jlU2j proposed quantum-like description of markets and economics. 
Their approach has roots in the developments in quantum game theory. In jlU3j they inves- 
tigated quantum bargaining games that are a special class of quantum market games without 
institutionalized clearing houses. In |lU4j they showed the possibility of defining a risk inclina- 
tion operator, acting in Hilbert space, that has similarities with the quantum description of the 
harmonic oscillator. They also formulated a quantum anthropic principle. 

Pietarinen: "Game-theoretic perspective of quantum logic and quantum theory" 

Doubts have been expressed about any 'substantial' insight that quantum logic can provide 
into the nature of composite quantum systems. In order to neutralize such pessimistic views, 
Pietarinen JHI suggested that games (especially extensive games of imperfect information) 
can provide a useful set of tools for giving a semantics to quantum logic. He suggested that 
game theory can be brought to bear on questions concerning the interpretation and nature 
of uncertainty in the foundations of quantum theory. He also suggested J19j that the kinship 
between game theory and quantum logic implies that the propositional logic of informational 
independence is useful in understanding non-locality and EPR-type paradoxes. 

Lassig: "Game theory from statistical mechanics" 

Looking at game theory from the viewpoint of statistical mechanics, Lassig |lU5j presented 
a systematic theory of stochastic effects in game theory, including the effects of fluctuations. 
In a biological context, such effects are relevant for the evolution of finite populations with 
frequency-dependent selection. The states of the populations are also time-dependent and are 
defined by a probability distribution over mixed strategies. Lassig found that stochastic effects 
make the equation governing the evolutionary dynamics take the form of a Schrodinger equation 
in imaginary time, thus justifying the use of the name 'quantum game theory'. 

Although ostensibly dealing with quantum games, Lassig's approach to quantum games 
appears significantly different from the one presented within the framework of quantum com- 
putation and information theory. 
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Boukas: "Quantum formulation of classical two-person zero-sum games" 

In a relatively less known paper, Boukas |lU6j extended the concept of a classical player, cor- 
responding to a simple random variable on a probability space of finite cardinality, to that of 
a quantum player, corresponding to a self-adjoint operator on a quantum probability Hilbert 
space. Boukas proved quantum versions of von Neumann's minimax theorem. 

4.6 Criticism of quantum games 

Quantum games have been put under close scrutiny since their earliest suggestions were put 
forward. The debate is continuing to date |1U71 I1U81 I1U91 1^ . In the following are described 
some of the well-known critical comments and the replies made to those. 

4.6.1 Enk's comment on quantum penny-flip game 

Meyer's quantum penny- flip game can be played using one qubit. Enk j28j commented that 
the game involves no entanglement and can therefore be simulated classically, though Meyer 
had reached a correct conclusion. Enk argued that neither Bell's inequalities nor the Kochen- 
Specker theorem |11()| exist for the game and thus the quantum game shows only a rather 
unsurprising result i.e. the superiority of an extended set of strategies over a restricted one. 

Meyer replied P^! that the issue is not whether there exists a classical simulation or not 
but rather how the complexity of that classical simulation would scale if the size of the game 
increases. Disagreeing with Enk's claim that Q's strategy is not quantum (because a classical 
model exists for it) he indicated that Enk's reasoning implies that P's strategy is also not clas- 
sical, because quantum models exist for flipping a two-state system. Meyer referred to Lloyd's 
|lllj result that Grover's algorithm |2j, well-known in quantum computation and information 
theory, can be implemented without entanglement by using a system allowing the superpo- 
sition of states [HHIj despite claims |112j that the power of quantum computing derives from 
entanglement. 

In 1964 Bell j34j constructed a hidden variable model of spin measurements on a single 
particle, reproducing the quantum mechanical predictions for expectation value of the spin in 
any direction. In spite of Bell's construction the question about how far a two-dimensional 
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quantum system of a qubit can be claimed to have a 'true' quantum character has remained 
a matter of active debate. For example, Fivel [72] reported an alleged ambiguity in Bell's 
claim that the distinction between quantum mechanics and hidden variable theories cannot be 
found in the behaviour of single particle beams; Khrennikov |113j indicated that a realistic 
pre-quantum model does not exist even for the two-dimensional Hilbert space. 

4.6.2 Criticism of Eisert et al.'s quantum Prisoners' Dilemma 

Eisert et al.'s quantum Prisoners' Dilemma (PD) has been criticized twice; from Benjamin and 
Hayden, and from Enk and Pike. 

Benjamin and Hayden 

Eisert et al. obtained Q ~ C^(0, vr/2) as the new quantum equilibrium in Prisoners' Dilemma, 
when both players have access to a two-parameter set ()4.c{() of unitary 2(8)2 operators. Benjamin 
and Hayden 30; observed that when their two-parameter set is extended to include all local 
unitary operations (i.e. all of SU{2)) the strategy Q does not remain an equilibrium. They 
showed that in the full space of deterministic quantum strategies there exists no equilibrium 
for the quantum Prisoners' Dilemma. Also, they observed that the set 1)4. 3p of two-parameter 
quantum strategies is not closed under composition, although this closure appears to be a 
necessary requirement for any set of quantum strategies. It can be explained as follows. Eisert 
et al. permitted both players the same strategy set but introduced an arbitrary constraint into 
that set. This amounts to permitting a certain strategy while forbidding the logical counter 
strategy which one would intuitively expect to be equally allowed. Benjamin and Hayden argued 
that Q emerges as the ideal strategy only because of restricting the strategy set arbitrarily. 

Agreeing with the factual content of Benjamin and Hayden's comment |3U| . Eisert et al. 
nevertheless replied j31l that in order to prove the existence of a quantum extension for which 
(Q, Q) is a Pareto-optimal Nash equilibrium, it is indeed sufficient to explicate just one set of 
strategies for which this is the case; they asserted that the strategy set introduced by them 
does just this. They indicated that nowhere in their proposal had they claimed that (Q, Q) was 
a Pareto-optimal Nash equilibrium under all circumstances; if analyzed in a different strategic 
space the game's solution acquires a different character. 
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Enk and Pike 

Enk and Pike j32] commented that the quantum solutions of PD, found by Eisert et al. [H], 
are neither quantum mechanical nor do they solve the classical game. They argued that it is 
possible to capture the 'essence' of quantized PD by simply extending the payoff matrix of the 
classical game. That is done by including an additional purely classical move corresponding 
to Q, which in Eisert et al.'s scheme appears as a new quantum- mechanical 'solution- move' 
removing the dilemma inherent in the game. Enk and Pike maintained that, since Eisert's 
quantum solution to PD can be reconstructed in such a classical way, the only defence that 
remains for the quantum solution is its efficiency, which unfortunately does not have a role in 
PD because of its being a one-shot game. 

In the same paper Enk and Pike j^lj also suggested that a quantum game exploiting non- 
classical correlations in entangled states, similar to those that violate Bell's inequality, should 
be investigated. They indicated that the non-classical correlations have no role in Eisert et 
al.'s set-up, and in other quantization procedures derived from it, although entangled states 
may be present. This is because various qubits, after their local unitary manipulations, are 
brought together, during the final stage of the game to make the measurement which produces 
the payoffs. 
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Chapter 5 



Quantum correlation games 



5.1 Introduction 

Quantum games have attracted significant research interest during the last few years. However, 
opinions about the true quantum character and content of quantum games stih remains divided, 
as it is discussed in the section (|4.6() . 

The statistical predictions of quantum mechanics are different from the predictions of a 
local realistic theory and the Bell inequalities express the constraints on dichotomic variables 
imposed by the principle of local causality. The most explicit way of showing that a game can 
give different solutions depending on whether it is played quantum mechanically or classically 
is to design an experimental set-up, statistical in nature, in which the constraints expressed by 
Bell inequalities, when satisfied, always result in the classical game. EPR-type experiments jSH] 
provide such a realization. This gives rise to the immediate problem of how to transform the 
EPR-type experiments into an arrangement for playing a two-player game. In this arrangement 
the spatially separated measurements in the EPR-type experiments are associated with two 
players when they retain their freedom to choose their strategies. 

In the present chapter, motivated by this suggestion of using the EPR-type set-up to play a 
two-player game, we associate a quantum game to a classical game in a way that addresses the 
above mentioned criticism on quantum games. We suggest that the following two constraints 
should be imposed on this association. 
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(cl) The players choose their moves (or actions) from the same set in both the classical and 
the quantized game. 

(c2) The players agree on explicit expressions for their payoffs which must not be modified 
when switching between the classical and the quantized version of the game. 

Games with these properties are expected to be immune to the criticism raised above. In 
the new setting the only 'parameter' is the input state on which the players act; its nature 
will determine the classical or quantum character of the game. Our approach to quantum 
games, tailored to satisfy both (cl) and (c2), is inspired by Bell's work ^34 : correlations of 
measurement outcomes are essential. Effectively, we will define payoff relations in terms of 
correlations - these payoffs will become sensitive to the classical or quantum nature of the 
input, thus allowing for the existence of modified Nash equilibria. 

5.2 Matrix games and payoffs 

Consider a matrix game for two players, called Alice and Bob. A large set of identical objects 
are prepared in definite states, which are not necessarily known to the players. Each object 
splits into two equivalent 'halves' which are handed over to Alice and Bob simultaneously. Let 
the players agree beforehand on the following rules: 

1. Alice and Bob may either play the identity move I or perform (unitary) actions Sa and 
Sb, respectively. The moves Sa,b (and /) consist of unique actions such as fiipping a coin 
(or not) and possibly reading it. 

2. The players agree upon payoff relations Pa,b{pa,Pb) which determine their rewards as 
functions of their strategies, that is, the moves with probabilities pa.b assigned to them. 

3. The players fix their strategies for repeated runs of the game. In a mixed strategy Alice 
plays the identity move / with probability pA, say, while she plays Sa with probability 
Pa = ^ — PA, and similarly for Bob. In a pure strategy, each player performs the same 
action in each run. 
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4. Whenever the players receive their part of the system, they perform a move consistent 
with their strategy. 

5. The players inform an arbiter about their actions taken in each individual run. After a 
large number of runs, they are rewarded according to the agreed payoff relations Pa,b- 
The existence of the arbiter is for clarity only: alternatively, the players can get together 
to decide on their payoffs. 

These conventions are sufficient to play a classical game. As an example, consider the class 
of symmetric bimatrix games with payoff relations 

Pa{pa,Pb) = KpAPB + LpA + MpB + N, 

Pb{pa,Pb) = KpAPB + MpA + LpB + N, (5.1) 

where K, L, M, and A^ are real numbers. Being functions of two real variables, with < 
PA,B < 1, the payoff relations Pa,b reflect the fact that each player may chose a strategy from 
a continuous one-parameter set. The game is symmetric since 

Pa{pa,Pb) = Pb{pb,Pa)- (5.2) 

Now consider pure strategies with pa,b = or 1 in Eq. (|5.1j) : we have 

Pa{1, 1) = -Pb(1, l)=r = K + L + M + N, 

PAil,0)=PBiO,l) = s = L + N, 

PAiO,l) = PBil,0) = t = M + N, 

PAiO,0)=PBiO,0)=u = N, (5.3) 
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leading to the payoff matrix for this game 

Bob 

/ Sb 

Alice I . (5.4) 

Sa \ {t,s) {u,u) 

In words: If both Alice and Bob play the identity /, they are paid r units; Alice playing the 
identity / and Bob playing Sb pays s and t units to them, respectively; etc. Knowledge of the 
payoff matrix (|5.4|) and the probabilities pa,b is, in fact, equivalent to (|5.1|1 . since the expected 
payoffs Pa,b are obtained by averaging H5.4() over many runs. 

Let Alice and Bob act rationally: they will try to maximize their payoffs by an appropriate 
strategy. If the entries of the matrix ()5.4|) satisfy s < u < r < t, the Prisoners' Dilemma arises: 
the players opt for strategies in which unilateral deviations are disadvantageous; nevertheless, 
the resulting solution of the game, a Nash equilibrium, does not maximize their payoffs. 

In view of the conditions (cl) and (c2), the form of the payoff relations Pa,b in (|5.1|) seems 
to leave no room to introduce quantum games which would differ from classical ones. In the 
following we will introduce payoff relations which are sensitive to whether a game is played on 
classical or quantum objects. With a classical input they will reproduce the classical game and 
the conditions (cl) and (c2) will be respected throughout. 

5.3 EPR-type setting of matrix games 

Correlation games will be defined in a setting which is inspired by EPR-type experiments. 
Alice and Bob are spatially separated, and they share information about a Cartesian coordinate 
system with axes e^;, e^, e^. The physical input used in a correlation game is a large number of 
identical systems with zero angular momentum, J = 0. Each system decomposes into a pair of 
objects which carry perfectly anti-correlated angular momenta 3a,b, i.e. J a + J_B = 0. 

In each run, Alice and Bob will measure the dichotomic variable e • J/|e • J| of their halves 
along the common z-axis (e — > e^) or along specific directions e — > e^ and e ^ e^ in two 
planes Va and Vb, respectively, each containing the z-axis, as shown in Fig. ^^.'A^ . The vectors 
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e^ and e^ are characterized by the angles 9a and 9b which they enclose with the z-axis: 

Gz ■ eA,B = COS 9 A,B , < 9a,b < tt. (5.5) 

In principle, Alice and Bob could be given the choice of both the directions ba.b o-nd the prob- 
abilities PA,B- However, in traditional matrix games each player has access to one continuous 
variable only, namely pa,b- To remain within this framework, we impose a relation between 
the probabilities pa,b S [0, 1], and the angles 9a,b £ [0,vr]: 

PA,B = g{9A,B) ■ (5.6) 

The function g maps the interval [0,7r] to [0, 1], and it is specified before the game begins. This 
function is, in general, not required to be invertible or continuous. Relation (|5.6j) says that 
Alice must play the identity with probability pA = g{9A) if she decides to select the direction 
ga as her alternative to e^; furthermore, she measures with probability p^ = 1 — g{9A) along 
ba- For an invertible function g^ Alice can choose either a probability pA or a direction 9a 
and find the other variable from Eq. ()5.6j) . If the function g is not invertible, some values of 
probability are associated with more than one angle, and it is more natural to have the players 
choose a direction first. For simplicity we will assume the function g to be invertible, if not 
specified otherwise. 

According to her chosen strategy, Alice will measure the quantity e- J/|e- J| with probability 
Pa along the z-axis, and with probability pj^ = 1 — pA along the direction ba- Similarly, Bob 
can play a mixed strategy, measuring along the directions e^ or e^ with probabilities pB and 
p^, respectively. Hence, Alice's moves consist of either Sa (rotating a Stern-Gerlach type 
apparatus from e^ to e^, followed by a measurement) or of / (a measurement along e^ with no 
previous rotation). Bob's moves / and Sb are defined similarly. It is convenient to denote the 
outcomes of measurements along the directions e^, e^, and e^ by a, 6, and c, respectively. It is 
emphasized that the move / is not the same as the identity operation I because measurements 
are always performed along e^ or ga,b- 

After each run, the players inform the arbiter about the chosen directions and the result of 
their measurements. After N ^ oo runs of the game, the arbiter possesses a list C indicating 
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the directions of the measurements selected by the players and the measured values of the 
quantity e • J/|e • J|. The arbiter uses the list to determine the strategies played by Alice and 
Bob by simply counting the number of times {N^, say) that Alice measured along e^^, giving 
PA = lim (N — Na)/N, etc. Finally, the players are rewarded according to the payoff relations 

(EH)- 




Figure 5-1: The players' strategies consist of defining angles 6a,b which the directions ba^b 
make with the z-axis; for simplicity the planes 'Pa,b are chosen as the x-z and y-z planes, 

respectively. 

5.4 Correlation games 

We now develop a new perspective on matrix games in the EPR-type setting. The basic idea 
is to define payoffs Pa,b = Pa,b{{0'C) , (cb)) which depend explicitly on the correlations of the 
actual measurements performed by Alice and Bob. The arbiter will extract the numerical values 
of the correlations {ac) etc. from the list C in the usual way. Consider, for example, all cases 
with Alice measuring along ba and Bob along e^. If there are Nac such runs, the correlation of 
the measurements is defined by 



'Nac 



(ac) 



lim 



CLnCn 






\n=l 



Nn,, 



(5.7) 



where an and c„ take the values ±1. The correlations {ab) and (cb) are defined similarly. 

A symmetric bimatrix correlation game is determined by a function g in 1)5. 6|) and by the 
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relations 

PA{{ac) , (c6)) = K G{{ac))G{{ch)) + L G{{ac)) + M G{{ch)) + N, 

PB{{ac) , (cb)) = K G{{ac))G{{cb)) + M G{{ac)) + L G{{cb)) + N, (5.8) 

where, in view of later developments, the function G is taken to be 

G(x) = <7(|(l + x)) , xG[-l,l]. (5.9) 

As they stand, the payoff relations ()5.8() refer to neither a classical nor a quantum mechanical 
input. Hence, condition (c2) from the section (5.1) is satisfied: the payoff relations used in the 
classical and the quantum version of the game are identical, as given by Eqs. (|5.8j) . Furthermore, 
Alice and Bob choose from the same set of moves in both versions of the game: they select 
directions e^ and e^ (with probabilities pa.b associated with 9a,b via (|5.H|) ) so that condition 
(cl) from the section (5.1) is satisfied. Nevertheless, the solutions of the correlation game (|5.8|) 
will depend on the input being either a classical or a quantum mechanical anti-correlated state. 

5.4.1 Classical correlation games 

Alice and Bob play a classical correlation game if they receive classically anti-correlated pairs 
and use the payoff relations (|5.8|) . In this case, the payoffs turn into 

P^,B = PAM{ac)^i,{cb)^i), (5.10) 

where the correlations, characteristic for classically anti-correlated systems, are given by 

{ac)^i = -1 + 20A/vr, 

{cb)^i = -l + 2eB/7r. (5.11) 
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We use the definition of tlie function G in (|5.9|) and the hnk H5.6() between probabihties pa,b 
and angles 9a,b to obtain 

G{{ac))=g{eA)=PA. (5.12) 

G{{ch))=g{eB)=PB. (5.13) 

Hence for classical input Eqs. (|5.8|) reproduce the payoffs of a symmetric bimatrix game (|5.1|) . 

Pa{pa,Pb) = KpAPB + LpA + MpB + N, 

Pb iPA,PB) = KpAPB + MpA + LpB + N. (5.14) 

The game-theoretic analysis of the classical correlation game is now straightforward - for ex- 
ample, appropriate values of the parameters (r, s, t, u) lead to the Prisoners' Dilemma, for any 
invertible function g. 

5.4.2 Quantum correlation games 

Imagine now that Alice and Bob receive quantum mechanical anti-correlated singlet states 

|V') = ^(l+,-)-|-,+)). (5.15) 

They are said to play a quantum correlation game if again they use the payoff relations (|5.8j) . 
which in this case give 

PXB = PA,B{{'^c)^,{ch)^). (5.16) 

As before, Alice and Bob transmit the results of their measurements (on their quantum halves) 
to the arbiter who, after a large number of runs, determines the correlations {ac) and {ch) by 
the formula 1)5. 71) 

{ac)q = -cos 6 A, 

{cb)g = -coseB, (5.17) 

in contrast to (|5.1H) . 
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The inverse of relation H5.6|) links the probabilities and correlations as follows: 

(«c), = - cos {g~^ (pa)) , 

{cb)g = - cos {g-HpB)). (5.18) 

Inserting these expressions into the right-hand-side of (|5.1(ij) . we obtain the quantum payoffs: 

P1{pa,Pb) = KQg{pA)Qg{pB) + LQgipA) + MQgipB) + N, 

PUpa.Pb) = KQg{pA)Qg{pB) + MQgipB) + LQgipA) + N. (5.19) 



where 



Qg{PA,B) = 5 (I (1 - COS {g-HpA,B)))) G [0, 1]. (5.20) 



The payoffs P^ ^ turn out to be non-linear functions of the probabilities pa,b, while the payoffs 
^A B °^ ^^^ classical correlation game are bi-linear. This modification has an impact on the 
solutions of the game, as shown in the following section. 

5.5 Nash equilibria of quantum correlation games 

What are the properties of the quantum payoffs P^ ^ as compared to the classical ones Pa b'^ 
The standard approach to 'solving games' consists of studying Nash equilibria. For a bimatrix 
game a pair of strategies {p\,Pb) is a Nash equilibrium if each player's payoff does not increase 
upon unilateral deviation from her strategy, 

Pa{pa,Pb) < Pa{pa,Pb) , for ah pA, 

Pb{p%Pb) < Pb{Pa,Pb) , for all Pb- (5.21) 

In the following, we will study the differences between the classical and quantum correlation 
games which are associated with two paradigmatic games: the Prisoners' Dilemma (PD) and 
the Battle of Sexes (BoS). 

The payoff matrix of the PD has been introduced in ()5.4() . It will be convenient to use the 
notation of game theory: C ~ / corresponds to Cooperation, while D ~ Sa,b is the strategy of 
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Defection. A characteristic feature of this game is that the condition s < u < r < t guarantees 
that the strategy D dominates the strategy C for both players and that the unique equihbrium 
at (D, D) is not Pareto optimal. An outcome of a game is Pareto optimal if there is no other 
outcome that makes one or more players better off and no player worse off. This can be seen 
in the following way. The conditions H5.21() give 

< {Kp*B + L) {p\ - pa) , for ah pA, 

< iKp\ + L) (p^ - pb) , for all pb- (5.22) 

with K and L from (|5.3|) . The inequalities have only one solution 

Pa=Pb = 0, (5.23) 

which corresponds to {D,D), a pure strategy for both players. The PD is said to have a pure 
Nash equilibrium. 

The BoS is defined by the following payoff matrix: 



Bob 

/ Sb 

I I {a, 13) (7,7) , 
Alice 1, (5.24) 

Sa \ (7>7) (/?,") 

where / and Sa,b are pure strategies and a > /3 > 7. Three Nash equilibria arise in the classical 
BoS, two of which are pure: (/, /) and {Sa,Sb)- The third one is a mixed equilibrium where 
Alice and Bob play / with probabilities 

Pa - a + p-2^ ' P^ - a + P-2j ' ^^'^^^ 

For the quantum correlation game associated with the generalized PD the conditions 1)5. 21(1 
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turn into 

< iKQg{p*s) + L) {Qg{p\) - QgipA)) , (5.26) 

< {KQg{p\) + L) {Qg{p%) - QgipB)) , (5.27) 

where the range of Qg{pA,B) has been defined in (|5.2())) . Thus, the conditions for a Nash 
equihbrium of a quantum correlation game are structurally similar to those of the classical 
game except for non- linear dependence on the probabilities pa,b- The only solutions of 1)5. 27(1 
therefore read 

Q9iPA)=Qg{PB)=0, (5.28) 

generating upon inversion a Nash equilibrium at 

{Pa)<i = (Pb), = Qg\0) = g ("arccos (l - ^5''(0))) , (5.29) 

where the transformed probabilities now come with a subscript q indicating the presence of 
quantum correlations. The location of this new equilibrium depends on the actual choice of the 
function g, as is shown below. 

Similar arguments apply to the pure Nash equilibria of the BoS game while the mixed 
classical equilibrium (|5.25|1 is transformed into 

W), = «,-(rt) = . (arccos (l - V.(-^^))) , 

(Pb), = Q;\pb) = a (arccos (l - V'( ^_f~J^^ ))) . (5.30) 

When defining a quantum correlation game we need to specify a function g which establishes 
the link between the probabilities pa,b and the angles 6a,b- We will study the properties of 
quantum correlation games for /^-functions of increasing complexity. In the simplest case, the 
function g is (i) continuous and invertible; next, we chose a function g being (n) invertible and 
discontinuous or (in) non-invertible and discontinuous. For simplicity, all examples are worked 
out for piecewise linear g-functions. The generalization to smooth (^-functions turns out to be 
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straightforward and the results do not change quahtatively as long as the (7-function preserves 
its characteristic features. 

(i) Continuous and invertible (7-functions 

Consider the function gi{0) = 6/tt defined for 6 G [0,7r]. We have g'i(0,7r) = or 1, and the 
classical and quantum correlations coincide at 9 = 0, vr/2, and vr. In view of H5.29() the function 
gi can have no effect on pure Nash equilibria and the classical solution of PD is not modified 
in the quantum game. Fig. (|5.5|) shows the function gi . 




B ^ 

Figure 5-2: The invertible and continuous g-function g{6) = 9/tt. 

However, solutions p\g ^ (0;1) correspond to a mixed classical equilibrium, which will 
be modified if 5'(7r/2) i^ p\^ i.e. when the angle associated with p\ ^ is different from 
7r/2. For example with the function gi{9) the probabilities of the mixed equilibrium of the 
quantum correlation BoS are (p^)g = 1 — (l/vr) arccos {(a — 7)/(a + /? — 27)} and {p%)q = 
1 — (l/vr) arccos {(/? — 7)/(a + /? — 27)}. A similar result holds for the function g2{9) = 1 — 9/tt. 

(a) Invertible and discontinuous (^(-functions 

For simplicity we consider invertible functions that are discontinuous at one point only. Piece- 
wise linear functions are typical examples. One such function, shown in Fig. ()5.5() . is 



93{0) 



5(1 - 9/e) if G [0, e] , 
5 + {l-6)i9-e)/{TT-e) if 9 £ {e,TT) . 



(5.31) 
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The classical solution of PD p^ = p^ = disappears; the new quantum solution is found at 



{p_ 



•A)q 



{p 



BJq 



(5.32) 



6 + g^ {arccos(l - 2e/7r) - e} if e G [0, f ] , 
(^{l- iarccos(l-2e/7r)} if eG(f,7r]. 

If, for example, 5 = 1/2 and e = '/r/4, we obtain a mixed equilibrium at {p*j^q = {PB)q — 5/9- 
The appearance of a mixed equilibrium in a quantum correlation PD game is an entirely non- 
classical feature. 

1 




Figure 5-3: Invertible and discontinuous function 53 (^). 

The presence of a mixed equilibrium in the quantum correlation PD gives rise to an in- 
teresting question: is there a Pareto-optimal solution of (C, C) in a quantum correlation PD 
with some invertible and discontinuous (7-function? No such solution exists for invertible and 
continuous /^-functions. Also, the (C, C) equilibrium in PD cannot appear in a quantum cor- 
relation game played with the function ()5.31() : one has 5~^(1) = vr which cannot be equal to 
5^^(0) when g is invertible. As a matter of fact, the solution {C^C) for PD can be realized in 
a quantum correlation PD if one considers g from (|5.32j) with e = 7r/2: 



9A{e) 



5{i-2e/^) if 

l-2(l-(5)(0-7r/2)/7r if 
where 5 G (0, 1), depicted in Fig. (|5.5|) . 



e G [0, f ] , 

0G(f,7r], 



(5.33) 
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Figure 5-4: Invertible and discontinuous function 94 (^). 

This function satisfies g^^{0) = ^^^(1) = 7r/2. Therefore, one has cos|5^^(l)| = 1 — 
2g^^{0)/Tr, which is the condition for {C,C) to be an equihbrium in PD. Cooperation {C,C) 
will also be an equilibrium in PD if the g-function is defined as 



95(9) 



2{l-6)e/TT + 6 if 
26(9 - -k/2)/tt if 

where 5 E (0, 1). Fig. (|5.5() shows this function. 

1 



5 

g(e) 






2J 



/^ 




Jt/2 


/ 



(5.34) 



Figure 5-5: Invertible and discontinuous function 55 (^). 

In both cases 1)5.331 I5.34() . the g'-function has a discontinuity at 9 = 7r/2. With these 
functions both the pure and mixed classical equilibria of BoS will also be susceptible to change. 
The shifts in the pure equilibria in BoS will be similar to those of PD but the mixed equilibrium 
of BoS will move, depending on the location of 5. 
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Another example of an invertible and discontinuous function is given by 



9&{0) = { 



{l-5)e/e + 5 if 6'G [0,e] 
<5(7r - ^)/(7r - e) if G (e,7r] 

where 5 G (0, 1) and e G (0, vr) and it is drawn in Fig. ()5.5() . 



(5.35) 




Figure 5-6: Invertible and discontinuous function g%{9). 

With this function the pure classical equilibria p\ = p^ = of PD as well as of BoS 
remain unaffected because these equilibria require 6 = ir, and the function is not discontinuous 
at vr. One notices that if the angle corresponding to a classical equilibrium is 0, vr/2, or vr, 
and there is no discontinuity at vr/2, then the quantum correlation game cannot change that 
equilibrium. With the function ()5.35|) in both PD or BoS the pure equilibrium with p^ = p^ = 1 
corresponds to the angle 9 = e where classical and quantum correlations are different (for 
e 7^ 7r/2). Consequently, the equilibrium p\ = p*^ = 1 will be shifted and the new equilibrium 
depends on the angle arccos(l — 2e/7r). The mixed equilibrium of BoS will also be shifted by 
the function 1)5. 35() . Therefore, one of the pure equilibria and the mixed equilibrium may shift 
if the gf-function (|5.35|) is chosen. The following function 
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1 - (1 - 5)e/e if G [0, e] , 
5(0 - e)/(vr - e) if G (e,^], 



(5.36) 



where 6 G (0, 1) and e G (0, vr), cannot change the pure equilibrium at p^ = p^ = 1. However, 
it can affect the equilibrium p^ = p*^ = 1, both in PD and BoS, and it can shift the mixed 
equilibrium of BoS. Fig. ()5.5|) shows this function. 
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1 
g(e) 

5 


\ 









Figure 5-7: Invertible and discontinuous function griO). 

(in) Non-invertible and discontinuous ^(-functions 

A simple case of a continuous and non-invertible function (cf. Fig, (|5.5jl ) is given by 



m 



29 /tt if G [0, f ] , 
l_2(0-|)/vr if ^G(f,7r]. 



(5.37) 



Consider a classical pure equilibrium with p^ = p^ = 0. Because ^^^(0) = or vr, two equilibria 
with g{arccos(ibl)} are generated in the quantum correlation game, but these coincide and 
turn out to be same as the classical ones. Similarly, the function (|5.37() does not shift the 
pure classical equilibrium at p\ = p^ = 1. However, if p^ ^ G (0,1) corresponds to a mixed 
equilibrium such that g^^{p*) = 91*', 02* ^ tt/2 then in the quantum correlation game, p\ ^ 
will not only shift but will also bifurcate. The resulting values will differ from p^ ^. 




ei* 



62* jt 



Figure 5-8: Non-invertible and continuous function gs{9)- 
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We now ask whether the equihbria in a classical correlation game already (without quantum 
effects) show a similar sensitivity in the presence of a non-invertible and continuous (/-function 
like (|5.37|) ? When the players receive the classical pairs of objects the angles 61*, 92* are mapped 
to themselves, resulting in the same probability p* , obtained now using the non-invertible and 
continuous (7- function ()5.37|) . Therefore, in a classical correlation game played with the function 
(|5J-{7j) the bifurcation observed in the quantum correlation game does not show up, in spite of 
the fact that there are two angles associated with one probability. 

5.6 Discussion 

In this chapter, we propose a new approach to the introduction of a quantum mechanical 
version of two-player games. One of our main objectives has been to find a way to respect two 
constraints when 'quantizing': on the one hand, no new moves should emerge in the quantum 
game (cl) and, on the other hand, the payoff relations should remain unchanged (c2). The 
constraints cl and c2 have been introduced in the section 5.1. In this way, we hope to circumvent 
objections [HI] which have been raised against the existing procedures ^ used to quantize 
games. It has been pointed out in the literature that new quantum moves or modified payoff 
relations do not necessarily indicate a true quantum character of a game since their emergence 
can be understood in terms of a modified classical game. Our intention is to avoid this type of 
criticism. 

Correlation games are based on payoff relations which are sensitive to whether the input is 
anti-correlated classically or quantum mechanically. The players' allowed moves are fixed once 
and for all, and a setting inspired by EPR-type experiments is used. Alice and Bob are both 
free to select a direction in prescribed planes Va,b'-, subsequently they individually measure, on 
their respective halves of the supplied system, the value of a dichotomic variable either along 
the selected axis or along the z-axis. When playing mixed strategies they must use probabilities 
which are related to the angles by a function g which is made public in the beginning. After 
many runs the arbiter establishes the correlations between the measurement outcomes and 
rewards the players according to fixed payoff relations Pa,b- The rewards depend only on the 
numerical values of the correlations - by definition, they do not make reference to classical or 
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quantum mechanics. 

If the incoming states are classical, correlation games reproduce classical bimatrix games. 
The payoffs P^ ^ and P| ^ correspond to one single game, since both expressions emerge from 
the same payoff relation Pa,b- If the input consists of quantum mechanical singlet states, 
however, the correlations turn quantum and the solutions of the correlation game change. For 
example, in a generalized Prisoners' Dilemma a mixed Nash equilibrium can be found. This is 
due to an effective non-linear dependence of the payoff relations on the probabilities, since the 
comparison of Eqs. (|5.14|) and (|5.19|) shows that 'quantization' leads to the substitution 

PA,B -^ Qg{PA,B) ■ (5.38) 

As the payoffs of traditional bimatrix games are bi-linear in the probabilities, it is difficult, if 
not impossible, to argue that the quantum features of the quantum correlation game would 
arise from a disguised classical game: there is no obvious method to let the payoffs of a classical 
matrix game depend non-linearly on the strategies of the players. 

Our analysis of the Prisoners' Dilemma and the Battle of Sexes as quantum correlation 
games shows that, typically, both the structure and the location of classical Nash equilibria are 
modified. The location of the quantum equilibria depends sensitively on the properties of the 
function g but, apart from exceptional cases, the modifications are structurally stable. It is not 
possible to create any desired type of solution for a bimatrix game by a smart choice of the 
function g. 

Finally, we would like to comment on the link between correlation games and Bell's inequal- 
ity. In spite of their similarity to an EPR-type experiment, it is not obvious how correlation 
games can directly exploit Bell's inequality. Actually, violation of the inequality is not crucial 
for the emergence of the modifications in the quantum correlation game, as one can see from the 
following argument. Consider a correlation game played on a mixture of quantum mechanical 
anti-correlated product states, 

P = ^j ^^|en,ej^)(en,en|, (5.39) 

where the integration is over the unit sphere. The vectors e^^ are of unit length, and je^) denote 
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the eigenstates of the spin component e^ • S with eigenvalues ±1, respectively. The correlations 
in this entangled mixture are weaker than for the singlet state jf/'), 

(ac) = —-cosOa, etc. (5.40) 

The factor 1/3 makes a violation of Bell's inequality impossible. Nevertheless, a classical 
bimatrix game is modified as before if p is chosen as the input state of the correlation game. 
To put this observation differently: the payoffs introduced in Eq. (|5.8jl depend on the two 
correlations {ac) and {cb) only, not on the third one {ab) which is present in Bell's inequality. 
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Chapter 6 

Hidden variables and negative 
probabilities in quantum games 



6.1 Introduction 

Quantum mechanical predictions are non-deterministic i.e. the theory generally does not predict 
outcome of any measurement with certainty. Quantum theory merely tells what the probabilities 
of the outcomes are. This sometimes leads to the strange situation in which measurements of 
a certain property done on two identical systems can give different answers. The question 
naturally arises whether there might be some 'deeper objective reality' which is hidden beneath 
quantum mechanics and which can be described by a more fundamental theory that can always 
predict the outcome of each measurement with certainty. 

The search for more fundamental theories led physicists to the Hidden Variable Theories 
(HVTs) ISTj which assume that the probabilistic features of quantum mechanical predictions 
are due to the complicated random behaviour of a classical substructure. That is, the outcome 
of measurements are statistical averages over hidden variables. The variables are hidden in the 
sense that we don't know anything about them, although no fundamental principle forbids us 
from knowing them. 

In the early 1980s, while pointing to a deep link existing between hidden variables and 
probabilistic relations. Fine [HS] observed that the existence of a deterministic hidden variables 
model is strictly equivalent to the existence of a joint probability distribution function for the 
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four observables involved in a correlation experiment, like the EPR-type experiment. The joint 
probability is such that it returns the probabilities of the experiments as marginals. 

Apart from Fine's indication^ of the close relationship between hidden variables models and 
the existence of joint probability distributions, there is also another viewpoint on the EPR 
paradox. During recent years, some authors |431 1441 H^ have provided explicit proofs showing 
how the assumption of hidden variables forces certain probability measures (involved in the 
EPR paradox) to assume negative values. Negative probability is indeed a stark departure 
from Kolmogorov's axioms of probability, invoked in an attempt to explain the EPR paradox. 

Interestingly, even negative probability is not the only possible way in which quantum 
mechanics has been shown to depart from the classical world. Atkinson [JSl has identified two 
other ways in which quantum mechanics can depart from Kolmogorov's axioms: 

1. By allowing that Fr{A U B) ^ Fr{A) + Fr{B) although AnB = cj). 

2. By allowing Fi{A f] B) ^ Pr(A) Fr{B) although A and B are physically independent. 

The first way was proclaimed by Dirac and Feynman as the most striking feature of quantum 
mechanics [201 ■ -'■^ |114j Atkinson discussed the second way. 

Historically, Miickenheim |115j used negative probability in 1982 in an attempt to resolve 
the EPR paradox. It is, of course, impossible to give physical meaning to a negative proba- 
bility within relative frequency interpretation of probability. But negative probabilities always 
come together with positive probabilities, to which they are added in such a way that final 
predictions are always positive in the relative-frequency interpretation of probability. Quoting 
Miickenheim J116j : ^^Kolmogorov's axiom m,ay hold or not; the probability for the existence of 
negative probabilities is not negative.'^ Miickenheim is not alone in this approach to the EPR 
paradox. For example, Feynman j4L)l I41j once cleverly anticipated j441 I42j that " The only 
difference between the classical and quantum cases is that in the former we assume that the 
probabilities are positive-definite." For obvious reasons, this particular approach to resolve the 
EPR paradox is taken |117j to be ^^as unattractive as all others. ". 



^In the later part of his paper Fine |65l commented "hidden variables and Bell inequalities are all about 
imposing requirements to m,ake well defined precisely those probability distributions for non-commuting observables 
whose rejection is the very essence of quantum mechanics" . 
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In the present chapter we adapt the positive attitude towards negative probabihties by 
observing that, in spite of their unattractiveness, they seem to have undisputed value in terms 
of providing an indication as to what can perhaps be taken as the "true quantum character" in 
certain quantum mechanical experiments. Secondly, the negative probabilities, though labelled 
'unattractive', seem to have the potential to provide alternative (and perhaps much shorter) 
routes to the construction of simple examples of quantum games. These constructions, designed 
for the physical implementation and realization of quantum games, will, of course, again have 
the EPR experiments as their underlying physical structure. 

The approach towards quantum games which is developed in this chapter can be divided 
into two steps. In the first step elementary probability theory is used to analyze a hypothetical 
physical implementation of a two-player game. The implementation is motivated by, and has 
close similarities with, the experimental set-up of the EPR experiments. From an alternative 
viewpoint this approach can also be taken as a procedure that re-defines the classical game in 
a way that justifies and facilitates the next step in the present approach. In the second step 
the peculiar probabilities arising out of the EPR-type experiments are introduced in order to 
see their resulting effects on players' payoff functions and on the solutions of the game. 

Apart from being a short-cut towards the demonstration and construction of simple quantum 
games, this approach seems to us to be presently needed both in game theory and in economics 
|ir)4j . Recent years have witnessed serious eff^orts to introduce the methods and notation of 
quantum mechanics into these domains. In our view, in spite of these developments, it remains 
a fact that, in these domains, the concepts of a wavefunction, of the ket bra notation, and of 
Hermitian operators still have an "alien" appearance, with quantum mechanics being believed 
to be their only rightful place. The present chapter tries to fill this gap by looking at how 
quantum games can also be understood by using the peculiar probabilities that appear in 
certain well-known quantum mechanical experiments, without recourse to the mathematical 
tools of quantum mechanics. In other words, we try to show how the unusual probabilities 
arising in the EPR paradox have a potential to leave their mark on game theory. 

We compare the playing of a two-player game with the setting of EPR-type experiments in 
order to motivate a four-coin physical implementation of the game. We then develop such a 
hypothetical physical implementation. Building on this construction we look at how the game 
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is affected when, instead of four coins, two correlated particles are used to play the game. 

6.2 Physical implementation of playing a two-player game 

We consider a two-player two-strategy non-cooperative game that is given as a bimatrix. Two 
players Alice and Bob are not allowed to communicate and each player has to go for one of 
the two available strategies. A usual physical implementation of this game consists of giving 
two coins to Alice and Bob, each receiving one. Both receive the coin in a "head" state. Each 
player plays his/her strategy, which consists of flipping/not flopping the coin. The players then 
return their coins to a referee. The referee observes the coins and rewards the players according 
to the strategies that they have played and the game under consideration. 

Consider now the well-known setting of EPR experiments. Once again, Alice and Bob are 
spatially separated and are unable to communicate with each other. Both receive one half of 
a pair of particles that originate from a common source. In an individual run both choose one 
from the two options (strategies) available to him/her. The strategies are usually two directions 
in space along which measurements can be made. Each measurement generates +1 or —1 as 
the outcome, which can be associated with the head and tail states of a coin, respectively. 
Experimental results are recorded for a large number of individual runs of the experiment. 

Apparent similarities between the two-coin physical implementation of a two-player game 
and EPR experiments can immediately be noticed. The similarities hint at the possibility of 
using the EPR experiments to play two-player games. However, before moving further along 
that direction, we can make the following observations: 

a) In a two-coin implementation of a bimatrix game a player knows the head or tail state of 
his/her coin after he/she has played his/her strategy. 

b) In an EPR experiment when a player decides his/her strategy as one of two available 
directions along which a measurement is to be made, he/she does not know whether the 
measurement is going to result in -|-1 or —1 until the measurement has actually been 
made. 

This shows that a two-coin physical implementation of a two-player game is not strictly 
analogous to an EPR experiment. In an individual run of the EPR experiment each player 
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has to chose from one of two available directions. After the player makes a choice between 
the two directions the measurement generates +1 or —1 as outcome. This suggests a four-coin 
implementation of the game. 

6.3 Two-player games with four coins 

A two-player game can also be played using four coins instead of the two used in the game 
described above. A procedure that physically implements the game with four coins is suggested 
as follows. Its motivation comes from the EPR experiments and it serves to make possible, 
in the next step, a smoother transition towards a situation in which the same game is played 
using those experiments. 

The players Alice and Bob are given two coins each. It is not known, and it does not matter, 
whether the given coins are in head or tail states. Before the game starts the referee announces 
that a player's strategy is to choose one out of the two coins in his/her possession. After 
playing their strategies, the players give the two chosen coins, representing their strategies, to 
the referee. The referee tosses both the coins together and records the outcomes. The tossing 
of the coins is repeated a large number of times, while each player plays his/her move each time 
he/she is asked to choose one of the two coins in his/her possession. After a large number of 
individual runs the referee rewards the players according to the strategies they have played and 
the probability distributions followed by the four coins during their tossing. 

After stating the general idea, we consider in the following an example of a symmetric game. 




Alice I (6.1) 

X2 \ {M,L) {N,N) 

where Xi, X2, Xi and X2 are the players' strategies. Entries in parentheses are Alice's and 
Bob's payoffs, respectively. 

We want to physically implement the game (|6.1j) using repeated tossing of four coins which 
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follows the following probability distribution 

Bob 

Si 
H T 

Alice 5i ^ f ^' ^' I I ^^ ^« I (6.2) 

T \ P3 P3 

H I P9 pio 

S2 

T \ Pll Pl2 

where, for example, Si is Alice's pure strategy to "always select the coin 1" etc. The pure 
strategies 82,81 and 82 can be interpreted similarly. Also, H ~Head and T ~Tail and, for 
obvious reasons, we have 

4 8 12 16 

^Pi = ^Pi = ^Pi = ^Pi = 1 (6.3) 

1 5 9 13 

In the construction of the four-coin statistics (|6.2() the following points should be taken into 
consideration. 

1. The statistics ()6.2p may convey the impression that in an individual run both players 
forward both of their coins to the referee, who then tosses the four coins together. In fact, 
in an individual run the referee tosses only two coins. The statistics (|6.2|) are generated 
under the assumption that there is randomness involved in the players' strategies to go 
for one or the other coin. 

2. Associated with the above impression is the fact that in every individual run the statistics 
(|().2|) assign head or tail states to the two coins that have not been tossed. Thus, in each 
individual run two tosses are counterf actual |39j . 

With reference to our coin game, being counterfactual means that two coins out of four are 
not tossed in each individual turn, but these untossed coins are still assigned head or tail states 
in the mathematical steps used in the derivation of Bell-CHSH inequality. This assignment is 
often justified by an argument which goes under the label of realism. 
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To play the game (|6.1() with four-coin statistics (|6.2() . we assume that the referee uses the 
following recipe^ to reward the players: 



Pa{Si,Si) = Kpi + Lp2 + Mp3 + Npi 

Pa{Si,S2) = Kp^ + LpQ + Mpr + Nps 

Pa{S2, Si) = Kpg + Lpw + Mpn + Npu 

Pa{S2, S2) = Kpi3 + Lpu + Mpi5 + Npie 



(6.4) 



Here Pa{Si, S2), for example, is Alice's payoff when she plays 5i and Bob plays 5*2. The corre- 
sponding payoff expressions for Bob can be found by the transformation L ^ M in Eqs. H6.4() . 
The recipe, of course, makes sense if repeated tosses are made with four coins, ^i, 52, 5*1 and 5*2 
are taken as players' pure strategies; a mixed strategy for Alice, for example, is a convex linear 
combination of Si and 5*2. 

We now find constraints on the four-coin statistics (|6.2j) such that each equation in (|6.4|) 
represents a mixed strategy payoff function for the bimatrix game ()6.ip and that can be written 
in a bi-linear form. To allow this interpretation for the payoff functions (|6.4() four probabilities 
r, s, r and s are required that can give a bi-linear representation to the payoff functions (|6.4j) 



I.e. 



Pa{Si,Si) = Krr + Lr(l - r) + Afr(l - r) + iV(l - r)(l - r) 
Pa{Si,S2) = Krs + Lr{l - s) + Ms{l - r) + A^(l - r)(l - s) 
Pa{S2, Si) = Ksr + Ls{l - f) + Mr{l - s) + N{1 - s)(l - r) 
Pa{S2, S2) = Kss + Ls{l -s) + Ms{l - s) + iV(l - s){l - s) 



(6.5) 



This then allows us to make the association 



Si ~ r, 52 ~ s, 5*1 ~ r, S2 ^ s 



(6.6) 



where r,s,'r and s are the probabilities of heads for coins Si,S2,Si and 52, respectively. If a 
consistent set of these four probabilities can be found, as is always the case, then each equation 
in (|6.4I) can be interpreted in terms of a mixed strategy game between the two players. Thus 



^The recipe 16.41 is not unique and others may be suggested. Any recipe is justified if it is able to reproduce 
tlie game under consideration witfiin tlie description of the statistical experiment involved. 
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the four pairs 



{r,r), (r,s), (s,r), (s,s) 



(6.7) 



represent the four possible situations that may result when each player has two strategies to 
choose from. For example, the strategy pair {81,82) is associated with the pair (r, s) and it 
corresponds to the mixed strategy game given as 

Bob 

s (l-s) 
{K,K) {L,M) 



Alice 



(1 



(M,L) {N,N) 



(6.8) 



In this game Alice plays 81 with probability of heads r, and Bob plays 5*2 with probability of 
heads s. The other equations in (|6.5j) can be given similar interpretation. 

We now find constraints on the four-coin statistics 1)6. 2|) that make the payoff functions 
1)6. 4|) identical to the bi-linear payoff functions 1)6. 5() . for any real numbers K,L,M and N. A 
comparison of these equations shows that this happens when r,s,r and s depend on pi, for 
16 ^ i ^ 0, as follows: 



rr = pi, r(l — r) = p2, 

rs=p5, r{l-s)=pQ, 

sr=pg, s{l-r)=pio, 

ss=pi3, s{l-s)=pu, 



r{l-r)=p3, (1 -r)(l -r) =p4 

s'(l-r)=p7, {1 - r){l - s) = P8 

r{l-s)=pn, {I - s){l - f) = pi2 
s{l-s)=pi5, (1 - s)(l - s) =pi6 



The probabilities r,s,r and s can be extracted from (|6.9|) as follows: 



(6.9) 



r=pi+p2, S=pg+pio, r=pi+ps, s=P5+P7 



(6.10) 



provided that the pi satisfy the relations 



Pl+P2=P5+P6, Pi+P3=P9+Pn 
P9 + PlO = Pl3 + PU, P5 + P7 = Pl3 + Pl5 



(6.11) 
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With the defining relations H6.10() . and the constraints ()6.11() on the four-coin statistics, each 
pair in {Si, Si), {Si, S2), {S2, Si) and (^2, 5*2) has an interpretation as a mixed strategy game. 
The correspondence (|6.6|) means that, for example, Alice's payoff functions become 



Pa{Si,Si) = PA{r,r), Pa{Si,S2) = PA{rJ) 
Pa{S2, Si) = Pa{s, r), ^4(^2, ^2) = Pa{s, s) 

Now, suppose that {s,s) is a Nash equilibrium (NE) i.e. 



(6.12) 



{PA{s,s)-PA{r,s)]^f), {PB{s,s)-PB{s,r)]^Q (6.13) 

Using Eqs. (|6.5|) one gets 



(6.14) 



Pa{s, s) - PA{r, s) = {s-r){{K-M-L + N)s + (L - A^)} ^ 
PB{s,s)-PB{s,r) = {s-r){{K-M-L + N)s + {L-N)] ^0 

Consider the game of Prisoners' Dilemma which is produced when M > K > N > L m. the 
matrix H6.1|) . We select our first representation of PD by taking 

ii" = 3, L = 0, M = 5 and N = 1 (6.15) 

and the inequalities (|6.14jl are then reduced to 

^ (s-r)(l + s'), 0^(s-r)(l + s) (6.16) 

Now from 1)6.14(1 the pair (s, s) is a NE when both inequalities in (|6.16() are true for all r,r ^ [0, 1]. 
Because (1 + s) ^ 1 and (1 + s) ^ 1, s = s = is the equilibrium. In the present set-up, to play 
PD this equilibrium appears if, apart from the constraints of Eqs. (|6.1UllHrTT|) . we also have 

s=p9-Fpio = 0, s = P5+pj = Q (6.17) 

which are other constraints on the four-coins statistics (|6.2|) to hold true if the PD produces 
theNE {s,s) = (0,0). 

The above analysis can be reproduced for other probability pairs in ()6.7|) . For example. 
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when (r, s) is NE i.e. 

{PAir,s)-PAis,s)};?0, {PBir,s)-PBir,r)}^0 (6.18) 

we again get (r, s) = (0,0). However, the relations (|6.1()|) now say that it will exist as a NE 
when 

Pl+P2=0, P5+P7 = (6.19) 

which should, of course, be true along with the relations (|6.11() . That is, in order to reproduce 
a particular NE in the two-player game the probabilities of heads of the four coins representing 
the game need to be fixed. Also, from the bi-linear payoff functions (|6.5)) it is clear that at the 
equilibria (s,s) = (0,0) and {r,s) = (0,0) the reward for both the players is A^. 

Summarizing, we have shown that when the four-coin statistics (|().2|) satisfy the constraints 
of Eqs. (|6.31 l6.lT|) . the payoff functions (|6.4|) can be interpreted in terms of a mixed strategy 
version of a bimatrix game. In this setting four strategies Si, 82,81 and 5*2 available to the 
players are associated with the probabilities r,s,r and s, respectively. This association allows 
us to interpret the payoff recipe of Eq. (|6.4|) in terms of a mixed strategy game. We showed 
that when r, s, r and s are expressed in terms of the probabilities pi for 16 ^ i ^ 1 (as is the case 
in the Eqs. (|H.1()|) ) the bi-linear payoff functions (|H.5j) become identical to the payoff functions 
(|6.4)) . This procedure is designed to re-express the playing of a two-player game with four coins 
in such a way that choosing which coin to toss is part of a player's strategy. 

6.4 Games with perfectly correlated particles 

The re-expression of the playing of a two-player game in terms of a four-coin tossing experi- 
ment opens the way to seeing what happens when the four-coin statistics become correlated, 
particularly what if the correlations go beyond what is achievable with the so-called classical 
'coins'. 

At present there exists general agreement in the quantum physics community that the EPR- 
type experiments, when performed on correlated pairs of particles, violate the predictions of 
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LHV models. Negative probabilities are found to emerge when certain LHV models are forced 
to predict the experimental outcomes of EPR-type experiments. For example, Han, Hwang 
and Koh 43^ showed the need for negative probabilities when explicit solutions for probability 
measures can reproduce quantum mechanical predictions for some spin-measurement directions 
and for all entangled states. In their analysis a special basis is used to show the appearance of 
negative probabilities for a class of LHV models. 

Rothman and Sudarshan 42^ demonstrated that quantum mechanics does predict a set 
of probabilities that violate the Bell-CHSH inequality. The predicted probabilities, however, 
are not positive-definite but are physically meaningful in that they give the usual quantum- 
mechanical predictions in physical situations. Rothman and Sudarshan observed that all deriva- 
tions of Bell's inequalities assume that LHV theories produce a set of positive-definite proba- 
bilities for detecting a particle with a given spin orientation. 

Using a similar approach, Cereceda 44^ proved independently the necessity of negative 
probabilities in all instances where the predictions of the LHV model violate the Bell-CHSH 
inequality. Interestingly, Cereceda's proof does not rely on any particular basis states or mea- 
surement directions. In the concluding section of his paper Cereceda analyzes the case of pairs 
of particles that have perfect correlation between them and proceeds to show the necessity of 
negative probabilities for those pairs. 

The necessity of involving negative probability measures in order to explain the experimental 
outcomes in EPR-type experiments motivates questions about the consequences that these 
may have for the solutions of a game which is physically implemented using such experiments. 
This question can be expressed as follows. What happens to the players' payoff functions and 
the solutions of a game that is physically implemented by using pairs of perfectly correlated 
particles? It seems quite reasonable to demand that when the predictions of an LHV model 
agree with the Bell-CHSH inequality then the game attains a classical interpretation. 

One clear advantage of the above approach towards quantum games appears to be that it 
is possible to see, without using the machinery of quantum mechanics, how game-theoretical 
solutions are affected when a game is physically implemented using quantum-mechanically 
correlated pairs of particles. 

We follow Cereceda's notation |11] for probabilities in EPR-type experiments which are 
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designed to test Bell-CHSH inequality. Two correlated particles 1 and 2 are emitted in opposite 
directions from a common source. Afterwards, each of the particles enters its own measuring 
apparatus which can measure either one of two different physical variables at a time. We denote 
these variables Si or 5*2 for particle 1 and Si or 5*2 for particle 2. These variables can take 
possible values of +1 and —1. The source emits a very large number of particle pairs. 

To describe this experiment Cereceda [ifli considers a deterministic hidden variable model 
as follows. The model assumes that there exists a hidden variable A for every pair of particles 
emitted by the source. A has a domain of variation A and it determines locally (for example, at 
the common source) the response of the particle to each of the measurements to which it can 
be subjected. It is possible to partition the set of all A into 16 disjoint subsets Aj (with respect 
to a probability measure rrij) according to the outcomes of the four possible measurements, Si 
or ^2 for particle 1 and Si or 5*2 for particle 2. Table 1 is reproduced from 44 . It shows the 16 
rows characterizing the subsets Aj. The i-th row gives the outcome of different measurements 
when the particle pair is described by a hidden variable pertaining to the subset Aj. 

Table 1: The set A is partitioned into 16 possible subsets. The hidden variables in each 
subset Aj uniquely determine the outcomes for each of the four possible single measurements 
5i , Si , 5*2 , and 5*2 . The table is reproduced from Ref . 
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Pi ^ p{Si+; Si+ 
P2 =piSi+; Si- 
ps = p{Si-;Si+ 
Pa =p{Si-;Si- 
P5 = PiSi+; 5*2+ 
P6 =piSi+;S2- 
P7 =p{Si-;S2+ 
P8 =p{Si-;S2- 
P9 = piS2+; Si+ 
Pio ^piS2+;Si- 
Pn =^(5*2-; 5*1+ 
Pi2 =p{S2-;Si- 
Pi3 =^(5*2+; 5*2+ 
Pu = p{S2+; 5*2- 
Pi5 ^piS2-;S2+ 

Pl6 =P{S2-;S2- 



mi + 7712 + ms + 772,4, 

m^ + niii + m-j + mg, 
mg + mio + mil + "112, 

"1-13 + mi4 + 77115 + TTim, 

mi +1713 + 1715+ rriT, 

7772 + 7774 + 7776 + "T-Sj 
mg +77711 +"1-13 +77715, 
mio + 77712 + "1-14 + 77716, 
7771 +7772+7779 + 77lio, 
m-s + 7776 + "713 + "^14, 
m-S + 7774 + TH-ii + 77712, 
7777 + 7718 + "^15 + rniQ, 
mi +7775+70,9 + 77713, 

"1-2 + 7776 + "iio + rnu, 
m^+m-j + mil + m-is, 

7n,4 + 77t8 + 77712 + "^16 



(6.20) 

(6.21) 
(6.22) 
(6.23) 
(6.24) 
(6.25) 
(6.26) 
(6.27) 
(6.28) 
(6.29) 
(6.30) 
(6.31) 
(6.32) 
(6.33) 
(6.34) 
(6.35) 



Combining Eqs. 



with Table 1 gives 



16 



y^/nj = 1 



i=l 



(6.36) 



Continuing with Cereceda's description @4], an example is now considered. Suppose that the 
particle pair is described by a given A G A2; then the particles must behave as follows. If 5*1 
is measured on particle 1 the result will be +1, if 52 is measured on particle 1 the result will 
be +1, if 5*1 is measured on particle 2 the result will be +1, if S2 is measured on particle 2 the 
result will be —1. Also for each of the plans the results of measurements made on particle 1 
are independent of the results of measurements made on particle 2. 
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For perfectly correlated particles two of the probabilities p2 and ps can be set equal to 
zero. Physically this means that the results for the joint measurement of two observables, 
one for each particle, must both be either +1 or —1. From a physical point of view, it is 
reasonable to suppose that, for the case in which P2 = and ps = 0, the probability measures 
7715, "^6; ^^7) '^S) "^9) "^10) ?^ii) and 77112 also vanish. This can be verified from Eqs. 1)6.2111^?^^ . 
If this is not the case then joint detection events will be generated by the LHV model which do 
not happen, according to the assumptions made. Cereceda showed that in this case, when the 
predictions of the LHV model violate the Bell-CHSH inequality, the negativity of either 7714 or 
17113 can be proved. 

We assume now that the probabilities pi appearing in Eqs. (|6.4jl correspond to the LHV 
model of the EPR-type experiments performed on perfectly correlated particles to test the Bell- 
CHSH inequality. As is the case with the four-coin tossing experiment, the payoff functions 
(|6.4)1 can be interpreted as bi- linear payoff functions. To do this we use the Eqs. (|6.1fl( I6.11|) 
to get 

r =Pi=P5+P6, r =pi=pQ+pu, s=p9+piQ, s=p5+p7 (6.37) 

But P2 = P3 = 0, so that from the first Eq. of (|6.9)) we have r(l — r) = 7^(1 — r) which gives 

pi = or 1 because r = r = pi from (|6.37|) . We select^ pi = 1. Now, from Eqs. ()6.24llH?^5|) we 

8 16 ,___ 

have P5+Pq = X]"^' ^^^ because ^77ij = 1 from Eq. ()6.36|) and 77ij = for 12 ^ i ^ 5 we get 

i=l i=l 



r = r = 1 = 7771 + 7772 + "^3 + "T-4 
S = 7771 + 7n,2 + "713 + "1-14 
S = 7771 + 70,3 + mis + 70-15 

With these relations the bi-linear payoff functions (|6.5|) are written as 



(6.38) 



^Selecting pi = makes P4 = 1 because ^pi = 1. It will result in different but analogous expressions for 

i = l 

r, f, s and s given in terms of nii without affecting the present argument. 
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Pa{Si,Si)=K 

-Pa(5'i, 52) = L+{K - L){mi +771.3 + "113 + m-is) 

Pa{S2, Si)=M + {K- M){mi + ma + mis + mu) 



(6.39) 

(6.40) 
(6.41) 



Pa{S2, S2) = iK-L-M + N)x 

(777,1 + 7772 + "T-IS + 'mu){mi + 7773 + 77713 + "7l5) + 

(L - N){mi + 7772 + "713 + "1-14) + 

(M - A^)(777l + 7773 + 77713 + "715) + N 

Each of the correlated payoff functions H6.4U1 16.411 I6.42p can be spht into two parts i.e. 



PAiSuS2)=PAASuS2)+PA,iSuS2) 

Pa{S2,Si)=PaAS2,Si) + PaSS2,Si) 
Pa{S2, S2) = PaAS2, S2) + PaSS2, S2) 



(6.42) 



.43) 



where 



Pa^ {81,82) = L+{K-L) (7771 + ^3) 
^A,(Sl,52) = (A'-L)(777i3 + 777i5) 

PaSS2, Si) = M + {K- M){mi + 7^2) 

^A,(S2, 5l) = (E: - M)(777i3 + 77714) 



(6.44) 
(6.45) 
(6.46) 
(6.47) 



PaAS2, S2) = {K-L-M + iV)(777i + 7772)(777i + 7773) + 
(L - 7V)(777i + 7772) + (M - iV)(777i + 7773) + N 

Pa,{S2: S2) = {K-L-M + N){{mi + 7772)(777i3 + 77715) + 

(7771 + 7773)(777i3 + 77714) + ("^13 + mu){mi2. + 77715)} + 

(L - iV) (77713 + mii) + (M - TV) (77713 + "^is) 



3.48) 



(6.49) 
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The significance of this splitting is that components P4^(5i, 52), Pa^{S2, Si) and Pa^{S2, S2) of 
AUce's payoffs in Eqs. H6.43() become zero when the predictions of the LHV model agree with 
the Bell-CHSH inequality. Cheon and Tsutsui [HHI have also shown a similar splitting, using 
correlated payoff operators whose expectation values are the players' payoffs. 

Consider again the PD with the selection of the constants given in (|6.15() . Let the game 
be played using perfectly correlated particles, for which substitutions can be made from (|(i.H8|) 
into the Nash equilibrium condition (|6.16|) . This gives 

^ (s-l)(l + s), 0^(s-l)(l + s) (6.50) 

where 



s = nil + "1-2 + "ii3 + "1-14 (6.51) 

s = m-i + 7713 + w-is + "T-is (6.52) 

It can be noticed that: 

• The predictions of the LHV model agree with the Bell-CHSH inequality. It makes rrii ^ 

^^^ 4 

for all 16 ^ 7 ^ 1. Combining it with ()6.38|) . i.e. ^ 777, = 1, gives 

i=l 

77713 = ^^14 = "^15 = "^16 = (6.53) 

so that s and s in 1)6.511 16.52|) are reduced to 

51=7771+7772, Si = 777i + 7773 (6.54) 

• The requirement (si, si) = (0, 0) says that when the predictions of the LHV model agree 
with the Bell-CHSH inequality then the pair (0, 0) is a NE. Eq. (|6.54j) gives 

7771 = 7772 = "^3 = (6.55) 

Before proceeding with a further question we make following observations: 
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1. Eqs. (|6.2U|) to ()6.35() give the probabilities pi in terms of mj, for 16 ^ i ^ 1, corresponding 
to the EPR-type experiments. These probabihties satisfy the constraints ()6.11|) which 
emerge when Eqs. ()6.4|) are interpreted in terms of bi-hnear payoffs of Eqs. ()6.5|) . 

2. The expressions (l^.^-tHj) for r, s, r and s are obtained from the corresponding expressions 
for the coin tossing case (|6.in|) . while taking into consideration the constraints on the 
probabilities for perfectly correlated particles. 

3. The Eqs. (|6.53l I6.55|) together make s = s = in the definitions 1)6.511 16.52(1 . These 
definitions correspond to the representation ()6.15|) of PD, for which the constraints (j6.17|) 
should be true in the case that s = s = is a NE when the game is played with coins. 
It is observed that both (pg + pio) and (p^ + pj) become zero from the definitions of pi 
in terms of rrii given in Table 1, when Eqs. ()6.53[ I6.55|) are both true. It means that 
when PD gives s = s = as an equilibrium the constraints on the probabilities become 
identical in the following two cases: 

a) The game is played using repeated tosses with four coins. 

b) The game is played with perfectly correlated particles such that the predictions of the 
LHV model agree with the Bell-CHSH inequality. 

Two-player games other than PD, presumably with different Nash equilibria, would give 
rise to different but analogous constraints on the probabilities s, s, r and r. In the light of these 
observations the following question immediately arises. What happens to the Nash conditions 
(|6.5U() when the predictions of the LHV model disagree with the Bell-CHSH inequality? To 
answer this question we consider the Nash conditions ()6.5()|) with a substitution from (J6.55J) . 
thus obtaining 



0^(S2-1)(1 + S2) 
0^(S'2-1)(1 + S2) 



3.56) 



where 



S2 = mis + mi4, S2 = mi3 + mis (6.57) 
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We recall that in Cereceda's analysis 77^13 can take a negative value when the predictions of 
the LHV model disagree with the Bell-CHSH inequality. Both (s2 — 1) and (s2 — 1) in 1)6. 56() 
remain negative whether mi3 is positive or negative. Similarly, both (1 + S2) and (1 + S2) 
remain positive whether 77113 is positive or negative. Therefore, the Nash conditions 1)6. 56() . 
which correspond to the representation 1)6. 15() of PD, are not violated whether the predictions 
of the LHV model agree or disagree with the Bell-CHSH inequality. 

The players' payoffs at the equilibrium {32,82) can be found from Eq. ()6.49|) as 

PaAS2,S2) = PbAS2,S2) = N 
Pa,{S2,S2) = {K-L-M + N)s2S2 + {L-N)s2 + {M-N)s2 > (6.58) 

Pb,{S2, S2) = {K-L-M + N)s2S2 + (M - N)S2 + {L- N)S2 ^ 

where S2 and S2 are found from (|6.57l) . For example, with the PD representation 1)6. 15(1 . the 
players' payoffs are obtained from Eqs. ()6.48| I6^l9|) as 



(6.59) 



Pa{S2,S2)=S2{^-S2)-S2 + 1 
Pb{S2,S2)=S2{A-S2)-S2 + 1 ^ 

The NE {82,82) in Eqs. ()6.57)) becomes a solution when the predictions of LHV model 
disagree with the Bell-CHSH inequality. Its defining inequalities ()6.56|) show that the NE exists 
even when either 82 or 82 take negative values, which can be realized when ?tt-i3 is negative. 
Accordingly, the NE in the PD representation ()6.15)) can be 'displaced' when the predictions of 
LHV model disagree with the Bell-CHSH inequality. Here 'displacement' means that either 82 
or 82 can take negative values. However, this extra freedom of assuming negative values does 
not disqualify {82,82) from existing as a NE. From Eq. ()6.59j) it can be seen that ^^(5*2, 5*2) 
and Pb{S2, S2) cannot be greater than 1 when both 82 and S2 take negative values. 

We now show that this may not be the case with another representation of PD. That is, the 
extra freedom for 82 and 82 to take negative values, which is granted when the predictions of 
the LHV model disagree with Bell-CHSH inequality, leads to the disqualification of (52,52) as 
a possible NE in that representation of PD. 

Consider the PD again, but with a slightly different value assigned to the constant N of the 
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game '^■. 

K = 3, L = 0, M = 5 and N = 0.2 (6.60) 

In this representation the inequaUties (|6.14j) are reduced to 

0^ (s-r)(1.8s + 0.2), 0^ (s-r)(1.8s + 0.2) (6.61) 

The substitution of r = r = 1 from ()6.38|) and then the addition of both the inequahties gives 

- {4(s + s) + 1} ^ ss (6.62) 

y 

Suppose that the predictions of the LHV model disagree the Bell-CHSH inequahty i.e. both s 
and s are to be replaced by S2 and S2 in (|6.62j) : 

77 {4(S2 + S2) + l}> S2S2 (6.63) 

y 

where S2 and S2 are given by (|6.57|) . Interestingly, it is observed that the inequality 1)6. 63(1 is 
violated if —0.25 > (s2 + S2) and the NE of Eq. (|6.57|) then ceases to exist. Of course, this 
applies to the representation of PD given by 1)6. 60() . The players' payoffs are given as 



^^^(^2, S2) = S2(4.8 - I.8S2) + 0.2(1 - S2) 
Pb{S2, S2) = S2(4.8 - I.8S2) + 0.2(1 - S2) 



(6.64) 



As it is the case with the first representation of PD, the payoffs Pa{S2, S2), Pb{S2, S2) cannot 
be greater than 0.2 when both S2 and S2 take negative values. 

This shows that in the physical implementation of PD, using perfectly correlated particles, 
the two representations ()6.15l I6.60|) behave differently from each other. In representation 1)6. 15() 
the disagreement of the predictions of the LHV model with the Bell-CHSH inequality leads 
to displacement of the NE (s, s) such that s and s can assume negative values. Displacement 
occurs but (s, s) continues to exist as a NE. 

On the other hand, in the representation 1)6. 60(1 the disagreement of the predictions of the 
LHV model with the Bell-CHSH inequality leads to the disappearance of the NE (s,s) when 
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both s and s assume negative values and their sum becomes less than —0.25. 

A 'minimalist' interpretation of the present approach can also be given as follows. Con- 
straints (|6.11l I6.17J) are required on the four-coin statistics (|6.2j) to make {s, s) = (0, 0) a NE 
when the PD is played in representation (|6.15|) with repeated tosses of four coins. When the 
same game is played with pairs of perfectly correlated particles and the predictions of the LHV 
model disagree with the Bell-CHSH inequality, we can have (pg -|- pio) or (ps -|- pj) becoming 
negative, which contradicts (|6.17|) . If it affects the solution of the game then one can say that 
this is because of the change in the underlying probabilities of our physical system. The present 
approach can be defended by observing that it is not the question of changing the underlying 
probabilities which has been addressed here. On the other hand, we have introduced a new 
procedure which addresses the problem of finding the true 'quantum content' of a quantum 
game in the following two steps: 

a) For perfectly correlated particles, developing an association such that the results are 
guaranteed to be those of the classical game when the predictions of the LHV model 
agree with the Bell-CHSH inequality. 

b) With the above association retained, finding how solutions of a game are affected when 
the predictions of the LHV model disagree with the Bell-CHSH inequality. 

When these steps are taken into consideration, the possibility of the construction of a 
classical game which is able to reproduce the overall effect of a quantum game cannot be taken 
to support the argument that quantum games have no quantum content {281 . In our opinion, 
the question which quantum game theory asks is: How the quantum mechanical aspects of a 
physical system can leave their mark on game-theoretic solutions? The possibility of a classical 
construction of a quantum game does not make this question disappear. 
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Chapter 7 



Summary and Future Perspectives 



Using entanglement to obtain new solutions of games has come out to be the general theme of 
the new field of quantum game theory. The Einstein- Podolsky-Rosen (EPR) paradox occupies 
the central position in the phenomenon of quantum entanglement. The paradox motivated 
the EPR experiments which confirmed the departure of quantum mechanical predictions from 
the hidden variable models. These experiments are widely believed in the quantum physics 
community to provide the strongest evidence of the 'true quantum character', even though 
what lessons such experiments teach about local realism continues to attract active debate. 

Both of the two suggestions developed in chapters El and IHl use EPR-type experiments to play 
quantum games. These suggestions, however, are distinct from each another in the following 
sense. Firstly, the suggestions use two different definitions of players' strategies. Secondly, 
these suggestions are motivated by two different expressions of the true quantum character, 
even though both suggestions use EPR experiments for their physical implementation. The 
suggestion of chapter [S] exploits the explicitly different classical and quantum correlations for 
anti-correlated pairs of objects. The suggestion of the chapter |H1 exploits the recently reported 
results that some LHV models from the outcome of EPR experiments predict the assignment 
of negative values to certain probability measures that are involved in such experiments. 

In chapter [21 a quantization scheme for two-player games is proposed, using different math- 
ematical forms of the correlations corresponding to entangled and product states, respectively, 
for anti-correlated pairs of objects. The set-up uses EPR-type experiments such that players' 
strategies are defined by unit vectors in the x-z and y-z planes. Experimental measurements are 
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performed in EPR-type setting along the players' two chosen directions and the z-axis. Players' 
strategies, represented by unit vectors, appear in the experimentally measured correlations, al- 
lowing players' strategies to be obtained from the experimental outcomes. In effect, this opens 
the way to re-express the playing of a two-player game in terms of the experimental outcomes 
of EPR-type experiments. In such a re-expression, the explicit form of the payoff relations re- 
main exactly the same, whether the game is played using classical or quantum correlated pairs 
of objects. Also, in both the classical and quantum version of a game the players' strategies 
remain the same, i.e. rotations given to unit vectors. The set-up of a correlation game makes it 
very difficult to argue that the quantum version of a game consists of 'another' classical game. 
The following steps can be identified in the set-up for defining a correlation game: 

51 Making available a large number of anti-correlated objects, such that each player has 
access to one half of the objects. 

52 Devise the players' strategies consisting of the rotations which they may give to their 
respective unit vectors a and b residing in the x-z and y-z planes, respectively. The z-axis 
is shared between the players as the common direction. 

53 Referee uses an invertible function g : [0, vr] -^ [0, 1] that translates players' rotations to 
probabilities pa,b G [0, 1]. 

54 After the players have played their strategies, the referee measures the correlation (ac) , (cb) , 
and (ab). 

55 To give a meaning to the experimental results the referee uses a function : [— 1, 1] ^ [0, vr] 
that translates the experimentally measured correlations into angles. This function is set 
to be = ^(1 + {ij)), independently of the nature of any correlations which may exist 
between the anti-correlated pairs. 

56 The referee uses the function g : [0,7r] -^ [0, 1] to get new probabilities p'y^^, which now 
depend on the correlations. 

57 Referee finds payoffs from the new probabilities p^ ^ by using the classical payoff relations 
for a two-player game. 
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Clearly when the players receive classically correlated objects the step S5 becomes an iden- 
tity operation and p'ab = PA,B, which means that the correlation game will produce pay- 
offs identical to those in a classical matrix game. For quantum correlated objects we have 
p'a B "^ PA,B and the players' payoffs do not remain classical. The question of interest now 
becomes whether the new payoffs can lead to new game-theoretical equilibria. We showed that 
this indeed happens for the game of Prisoners' Dilemma. We found that the new equilibria 
depend sensitively not only on the correlations but also on the form of the invertible ^-function, 
which is used in playing the game. A careful selection of the (7-function can result in some 
equilibria in a game that has no classical analogue. 

We now look at the quantization procedure suggested for a correlation game as developed in 
this thesis, from the viewpoint of what quantization means for a given classical system. For such 
a system in some specific state S, a physical quantity can be associated with a (Borel) function^ 
9 : S ^ i?, where R is the set of real numbers. 'Quantization' can then be viewed |119j as 
a map 9 1 — > 9 associating to each such function 9 a self-adjoint operator 9 on the quantum 
state space TL (Hilbert space). A quantum game can then be viewed as a triple (|c^) ,9,^) 
where \ip) is a quantum state in 7^, 9 is a self-adjoint operator and is a function from the 
spectrum of 9 to R. That is, the function 15 determines the payoffs in the quantum game. 

Within this view of quantization a triple {\(p) , h, U) can be associated to a quantum corre- 
lation game proposed in chapter |3 as follows. A classical correlation game redefines a classical 
game using EPR-type experiments. The quantum correlation game retains the essential struc- 
ture of the corresponding classical correlation game, except that: 

a) the state of an anti-correlated pair is in Hilbert space 7i 

b) the correlations {ij) are obtained as eigenvalues of self-adjoint operators 

Thus in a quantum correlation game the step S5 finds the correlations {ij) as eigenvalues 
of self-adjoint operators. All the other steps remain the same both for classical and quantum 
correlation games. It leads to the players obtaining payoffs, which are different from those of the 
classical payoffs, when the pairs of objects they receive are quantum correlated. Essentially this 



^A Borel function is measurable function, with respect to the Borel a-algebras, from one topological space to 
another. 
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is because in both the classical and quantum games the function 9 = ^(1 + {ij)) is used to find 
angles from their experimentally determined correlations {ij). The function guarantees that 
players are rewarded classically whenever the correlations {ij) become classical, because then 
p'a B become identical to pa,b- It is to be noticed that the function 13, mapping correlations 
into payoffs, remains the same for both the classical and quantum correlation games. 

A possible extension of the proposal of chapter |S1 is to the case in which a player's strategy 
involves choosing any direction in space, instead of one which is confined to the x-z or y-z 
planes. That is, with players having freedom on their choice of directions, the payoffs of a 
correlation game are defined in such a way that they become sensitive to a violation of Bell's 
inequality. In this case, the construction would ensure that the game involves non-classical 
probabilities, which are impossible to obtain by any classical game. 

It appears that three-player games can be more appropriate for the proposed extension of 
correlation games. For example, consider three players A, B and C, whose strategies are given 
by the unit vectors a, h and c, respectively. Let a Greenberger-Horne-Zeilinger (GHZ) state: 



IV') = (|0)i 10)2 10)3 + |1)J1)2|1)3)/V2 (7.1) 

be shared among the players, where |z) • is the i-th state of the j-th qubit. Each player measures 
the dichotomic observable n.a where n = a,b,c and <? is a vector, the components of which 
are the standard Pauli matrices. The family of observables fi.a covers all possible dichotomic 
observables for a qubit system. Kaszlikowski and Zukowski jl2()j have reported that the prob- 
ability of obtaining the result m, = ±1 for the player A when he plays the strategy a, the result 
Z = ±1 for the player B, when she plays the strategy b and the result k = ±1 for the player C 
when she plays the strategy c is equal to 



1 ^ 

Pt {m,l,k;a,b,c) = -{1 + mla-ib3 + mkascs + Ikb^cs + mlk > MrpsCirbpCs) (7-2) 

QM 8 — ' _, 

r,p,s=l 

where a^, bp, Cg are components of vectors a, b, c and where the nonzero elements of the tensor 
Mrps are Mm = 1, M122 = -1, M212 = -1, M221 = -1. Now, from Eq. (fT^ it can be 
observed that in the absence of three-qubit correlations the third components of the players' 
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strategies can be expressed in terms of the experimentally measured probabilities on the left of 
H7.2|) corresponding to a selection of values for the triples {m, I, k). Assume that a classical game 
is re-expressed so that the players' strategies are the third components of the unit vectors which 
they chose and their payoffs are functions of their strategies and of the experimental probabilities 
on the left of ()7.2() . Such a re-expression will then allow the three qubit correlations to reveal 
themselves in the solutions of the game when the game is played with a GHZ state (|7.H) of three 
qubits. Analysis along these lines seems to be a natural extension of the approach developed in 
chapter |SJ It appears that this extension will be free from the weakness of the proposal made 
in the chapter El namely that solutions different from classical ones can emerge even when 
input states do not violate the Bell inequality. This feature can be regarded as a weakness, 
because the emergence of a completely classical game when input states do not violate the Bell 
inequality is a natural requirement. 

In contrast to defining strategies in terms of directions, a different definition of strategy 
is adopted in chapter El The argument derives from the reported results that, when perfect 
correlations exist between the two particles that are forwarded to the two players, the viola- 
tion of the Bell-CHSH inequality by the predictions of a class of LHV models forces certain 
probability measures to take negative values. We investigated how can this affects the solution 
of a two-player game which is physically implemented using an EPR-type set-up. To establish 
better comparison with EPR-type experiments, a hypothetical physical implementation of a 
two-player game is developed that uses repeated tosses with four coins. This opens the way to 
directly incorporate the peculiar probabilities which are involved in the EPR-type experiments 
designed to test the Bell-CHSH inequality. 

In the proposed set-up, two choices are made available to each player; each player then 
decides on a strategy. The players' payoffs depend on the outcomes of repeated measurements 
and on the constants defining the game. It is required that a classical game results whenever a 
LHV model does not predict negative probability. 

We find that a consistent set of probabilities can be obtained, given in terms of the statistics 
involved in the four-coin tossing experiment, such that the game between the players is inter- 
pretable as a classical two-player noncooperative game allowing mixed strategies. The proposal 
is designed in a way that allows, in the next step, the introduction of the peculiar probabilities 
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emerging in the EPR-type experiments. 

We find tliat when the game is played with perfectly correlated pairs of particles the players' 
payoffs are observed to split into two parts, corresponding to the two situations arising when 
the predictions of the class of LHV models do and do not violate the Bell-CHSH inequality, 
respectively. 

Apart from the splitting of the payoffs, we showed that the implementation using perfectly 
correlated particles distinguishes between two representations of the game that are completely 
equivalent in the classical context. In general there is a linkage between the game's solutions 
and the determination of whether the predictions of the LHV model do or do not violate the 
Bell-CHSH inequality. We found that the degree of this linkage is sensitive to the particular 
representation used for the game. 

A possible extension of the approach presented in chapter El is to analyze three-player two- 
strategy games in the same set-up. For such games, interestingly, instead of negative proba- 
bilities, HVTs predict algebraic contradictions such as those appearing in the CHSH version of 
the Bell theorem without inequalities [SSI EEl ISZ| • It appears that such games will present a 
stronger departure of their quantum solutions from the classical ones. 

Another possible line of investigation to extend the approach developed in chapter |H1 is to 
use Fine's results which link the absence of a joint probability distribution with the violation of 
the Bell inequalities. That involves looking at the solutions of a game when it is implemented 
by players sharing a physical system for which there is no joint probability distribution able 
to produce the measurement outcomes as marginals. It appears that, once again, three-player 
games will offer more convincing constructions. 

Here it seems appropriate to mention that GHZ [H^ used a so-called deterministic hidden 
variable model in their approach to the GHZ paradox. Khrennikov |121j has presented a 
probabilistic analysis in the contextualist framework, namely under the assumption that the 
distributions of hidden variables depend on the settings of measurement devices. Khrennikov 
has found that in the contextualist framework, there exist classes of probability distributions 
of hidden variables such that the GHZ scheme does not imply a contradiction between local 
realism and the quantum formalism. It seems that Khrennikov's results may have a direct 
relevance for those proposals of three player games in which the mentioned contradiction shows 
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itself in the game-theoretical solutions. 

In this thesis we have referred to the continuing debate about the lessons regarding local 
realism that arise from a violation of the Bell inequalities, because it might have a bearing on the 
understanding of what constitutes the true quantum character and content of quantum games. 
For example, one view |28ll73j interprets their 'true' quantum character as being their non-local 
aspect, which in the majority view [201 stands as the unavoidable conclusion of the violation 
of the Bell inequalities. However, another view |65[ I69 | 1751 I68j says that non-locality is not the 
sole or principal feature in deciding quantum character. Even the presence of entanglement 
has been claimed as not describing everything that may be called a true quantum character. 
Interestingly, entanglement and non-locality, widely believed to be closely inter-linked, have 
now been claimed |122j to be different resources. 
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